Top Qs
Timeline
Chat
Perspective

Undecidable

Topics referred to by the same term From Wikipedia, the free encyclopedia

Remove ads

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
Remove ads

See also

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads