undecidable problem
Sign in to savedecision problem for which it is impossible to construct an algorithm that always leads to a correct yes-or-no answer
Wikidata facts
- Subclass of
- decision problem
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- topic's main category
- Category:Undecidable problems
Sources (2)
via Wikidata · CC0