Recursion Theory

Casual Mode - Take your time!

1 / 14
✓
Correct
0
✗
Incorrect
0
★
Score
0%
Multiple Choice

What is the Halting Problem?

  1. The problem of determining whether a given program will ever halt.
  2. The problem of determining whether a given program will halt in a finite number of steps.
  3. The problem of determining whether a given program will halt in an infinite number of steps.
  4. The problem of determining whether a given program will halt in a finite or infinite number of steps.
Change Mode