Misplaced Pages

Undecidable

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

Undecidable may refer to:

  • Undecidable problem in computer science and mathematical logic, a decision problem that no algorithm can decide, formalized as an undecidable language or undecidable set
  • "Undecidable", sometimes also used as a synonym of independent, something that can neither be proved nor disproved within a mathematical theory
  • Undecidable figure, a two-dimensional drawing of something that cannot exist in 3d, such as appeared in some of the works of M. C. Escher

See also

Topics referred to by the same term Disambiguation iconThis 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. Category: