← Quiz: Decidability and Complexity: all 10 questions
Quiz: Decidability and Complexity · Question 8 of 10
Which property is decidable, according to Rice's theorem's limits?
Which property is decidable, according to Rice's theorem's limits?
- A."Does this program ever return 42?"
- B."Is this program's output always sorted?"
- C."Does this program's source code have more than 100 lines?"
- D."Does this program accept only even numbers?"
Answer & explanation
Correct answer: "Does this program's source code have more than 100 lines?"
Rice's theorem covers properties of what a program computes, not properties of 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 →