← Quiz: Decidability and Complexity: all 10 questions
Quiz: Decidability and Complexity · Question 1 of 10
Why can no program decide the halting problem?
Why can no program decide the halting problem?
- A.Computers are not fast enough yet
- B.A program that does the opposite of the decider's prediction about itself makes any decider wrong
- C.Programs can't read other programs
- D.It is only hard for very long programs
Answer & explanation
Correct answer: A program that does the opposite of the decider's prediction about itself makes any decider wrong
The diagonal "paradox" program contradicts every possible answer.
Can you get the rest right without peeking?
Take the timed Quiz: Decidability and Complexity quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →