Undecidable

From Free net encyclopedia

Undecidable has more than one meaning:

In mathematical logic:

  • A decision problem is undecidable if there is no known algorithm that decides it.
  • "Undecidable" is sometimes used as a synonym of "independent".

Template:Disambig

Retrieved from "http://www.netipedia.com/index.php/Undecidable"