go-v.orgcodex
Menu
Page tools

codex · Philosophy

Undecidable problem

In computability theory and computational complexity theory, an undecidable problem is a decision problem for which it is proved to be impossible to construct an algorithm that always leads to a correct yes-or-no answer. The halting problem is an example: it can be proven that there is no algorithm that correctly determines whether an arbitrary program eventually halts when run.

Wikipedia contributors, "Undecidable problem", Wikipedia, revision 1361747761, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex