List of undecidable problems

In computability theory, an undecidable problem is a decision problem for which an effective method (algorithm) to derive the correct answer does not exist. More formally, an undecidable problem is a problem whose language is not a recursive set; see the article Decidable language.

Source: Wikipedia — List of undecidable problems (CC BY-SA 4.0)

List of undecidable problems

In computability theory, an undecidable problem is a decision problem for which an effective method (algorithm) to derive the correct answer does not exist. More formally, an undecidable problem is a problem whose language is not a recursive set; see the article Decidable language.

Source: Wikipedia "List of undecidable problems" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy