4 ms·
The problem of distinguishing when it is decidable and when it is not, is undecidable itself (Rice theorem).
by xyzzyz 16y ago
The problem of distinguishing when it is decidable and when it is not, is undecidable itself (Rice theorem).
- amalcon 16y agoWell yes, but the questions could be trivially decidable. Not that this would make them good questions.
- randrews 16y agoit's kind of my point that it would make them bad questions. :) I think expecting a public school textbook to ask questions that require thought is really optimistic.