← Quiz: Decidability and Complexity: all 10 questions
Quiz: Decidability and Complexity · Question 4 of 10
Rice's theorem says which of these is undecidable in general?
Rice's theorem says which of these is undecidable in general?
- A.Does the source code contain a for loop?
- B.Does the program ever output the number 42?
- C.Does the file have more than 100 lines?
- D.Is the program written in Python?
Answer & explanation
Correct answer: Does the program ever output the number 42?
Rice covers non-trivial properties of a program's behaviour, not its text.
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 →