Undecidable
From Free net encyclopedia
(Redirected from Undecidability)
Undecidable has more than one meaning:
- A decision problem is undecidable if there is no known algorithm that decides it.
- "Undecidable" is sometimes used as a synonym of "independent".