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

Discussion

What is the overall lesson of the inference topic?

  • A.Inference is always intractable and must be avoided in practice
  • B.Model checking should be preferred to proof in every situation
  • C.Complete procedures exist for every logic of practical interest
  • D.A single rule plus strategies makes mechanical proof feasible

Answer: D

Resolution supplies one rule sufficient for refutation, and the strategies, orderings and redundancy elimination around it are what turn an unusable search into a working tool. Tractable fragments and satisfiability solvers cover much of the rest. Neither pessimism nor unqualified optimism is warranted. That the rule is simple and everything around it is engineering is a fair summary not only of this topic but of much of the field.

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

Post your comment

Please log in or register to post a comment.