---
title: Undecidable
slug: undecidable
qid: 
snapshot: enwiki-000886032056
content_hash: 
license: CC BY-SA 4.0
source: https://en.wikipedia.org/w/index.php?oldid=886032056
tags: [23118434, 3564997, 3566086, 4410601]
---

# Undecidable

> [!note] Provenance
> Snapshot `enwiki-000886032056` · content root `…`
> Derived from <https://en.wikipedia.org/w/index.php?oldid=886032056> · Licensed CC BY-SA 4.0

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

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== Decidable (disambiguation)
