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

Discussion

What is variable elimination during preprocessing?

  • A.Deleting a variable that appears in no clause of the formula
  • B.Assigning a value to a variable chosen before the search starts
  • C.Renaming variables so that they are numbered consecutively
  • D.Resolving away a variable when the result is not too large

Answer: D

Resolving every clause containing a variable positively against every one containing it negatively removes the variable, and the exchange is worthwhile when the resolvents number fewer than the originals. Unused variables are trivially removable, assignment is search, and renaming is bookkeeping. A transformation applied only when a measurable criterion says it will help, rather than universally, is what makes preprocessing a net gain.

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

Post your comment

Please log in or register to post a comment.