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

Discussion

What is the difference between a prover and a solver?

  • A.A prover is complete whereas a solver may return an approximate answer
  • B.A prover establishes entailment; a solver finds a satisfying assignment
  • C.A prover works on first order logic and a solver on propositional logic only
  • D.A prover is interactive whereas a solver operates entirely automatically

Answer: B

The two answer different questions, though refutation connects them, since proving a theorem amounts to showing a formula unsatisfiable. Both exist for both logics, both may be automatic, and satisfiability solvers are complete. Recognising that two tools answer questions that a single identity converts into one another is what allows a problem to be handed to whichever has the better implementation.

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

Post your comment

Please log in or register to post a comment.