From Wikipedia, the free encyclopedia
(Redirected from Undecidability)
|Look up undecidable in Wiktionary, the free dictionary.|
Undecidable may refer to:
In computer science
- Undecidable problem – a decision problem for which no algorithm can decide (i.e. give a YES or NO answer)
In mathematics and logic
- "Undecidable" is sometimes used as a synonym of "independent", where a formula in mathematical logic is independent of a logical theory if neither that formula nor its negation can be proved within the theory
|This disambiguation page lists articles associated with the title Undecidable.
If an internal link led you here, you may wish to change the link to point directly to the intended article.