Applying GSAT to Non-Clausal Formulas
<|reference_start|>Applying GSAT to Non-Clausal Formulas: In this paper we describe how to modify GSAT so that it can be applied to non-clausal formulas. The idea is to use a particular ``score'' function which gives the number of clauses of the CNF conversion of a formula which are false under a given truth assignment. Its value is computed in linear time, without constructing the CNF conversion itself. The proposed methodology applies to most of the variants of GSAT proposed so far.<|reference_end|>
@article{sebastiani1994applying,
    title={Applying GSAT to Non-Clausal Formulas},
    author={R. Sebastiani},
    journal={Journal of Artificial Intelligence Research, Vol 1, (1994),
  309-314},
    year={1994},
    archivePrefix={arXiv},
    eprint={cs/9406102},
    primaryClass={cs.AI}
}