Which of the following problems is decidable?

Options

  • A. General Halting Problem
  • B. Post Correspondence Problem
  • C. Checking whether a given integer is even
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

C. Checking whether a given integer is even

Detailed Explanation

  • Even Number Checking: A decidable problem because an algorithm can determine divisibility by 2 and always terminate.
  • General Halting Problem: Undecidable.
  • Post Correspondence Problem: Undecidable in its general form.
  • Exam Tip: Do not confuse undecidable problems with problems that are merely computationally expensive.