Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is preprocessing in a satisfiability solver?

  • A.Ordering the clauses so the shortest are considered first
  • B.Choosing which heuristics the solver will use for this instance
  • C.Simplifying the clause set before the search begins
  • D.Reading the formula and converting it into the internal format

Answer: C

Techniques such as variable elimination, subsumption and self subsuming resolution often shrink an industrial formula substantially before any search occurs. Parsing, ordering and configuration are separate activities, though all happen before the search. Spending effort on simplifying a problem before attacking it, rather than beginning immediately, is a habit that pays in almost every combinatorial setting.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.