🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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?

  1. A."Does this program ever return 42?"
  2. B."Is this program's output always sorted?"
  3. C."Does this program's source code have more than 100 lines?"
  4. 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 →