Computability and Complexity

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 terminate or run forever.
  2. The problem of determining the time complexity of a given program.
  3. The problem of determining the space complexity of a given program.
  4. The problem of determining the correctness of a given program.
Change Mode