← Quiz: Decidability and Complexity: all 10 questions
Quiz: Decidability and Complexity · Question 10 of 10
Why do static analysers and linters either miss some bugs or give false alarms?
Why do static analysers and linters either miss some bugs or give false alarms?
- A.Their authors are careless
- B.Computers are too slow
- C.Deciding most behavioural properties of programs is undecidable, so no tool can be both complete and exact
- D.They only work on Python
Answer & explanation
Correct answer: Deciding most behavioural properties of programs is undecidable, so no tool can be both complete and exact
This follows from the halting problem and Rice's theorem.
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 →