불해독성

Undecidable

판독 불능은 다음을 가리킬 수 있다.

  • 어떤 알고리즘도 결정할 수 없는 결정 문제인 컴퓨터 과학과 수학적 논리학에서 해석할 수 없는 문제, 해석할 수 없는 언어 또는 해석할 수 없는 집합으로 공식화됨
  • "결정할 수 없는", 때로는 독립의 동의어로도 사용되기도 하는데, 수학 이론 내에서 증명할 수도 없고 반증할 수도 없는 것이다.
  • M. C. 에셔의 일부 작품에 등장하는 등, 3d로 존재할 수 없는 것을 2차원적으로 그린 그림.

참고 항목