8 처지: 무작위성, 괴델의 불완전성 정리, 그레고리 카이틴, 이진수, 정지 문제, 수학 상수, 십진법, 확률론.
무작위성
무작위(無作爲, randomness, 랜덤너스), 임의(任意), 무선(無選)은 인위적인 요소가 없는 것, 규칙성이 없는 것을 의미.
새로운!!: 카이틴 상수와 무작위성 · 더보기 »
괴델의 불완전성 정리
수리논리학에서, 괴델의 불완전성 정리()는 페아노 공리계를 포함하는 모든 무모순적 공리계는 참인 일부 명제를 증명할 수 없으며, 특히 스스로의 무모순성을 증명할 수 없다는 정리.
새로운!!: 카이틴 상수와 괴델의 불완전성 정리 · 더보기 »
그레고리 카이틴
리 카이틴(Gregory Chaitin,1947년 11월 15일)은 미국의 수학자이자 컴퓨터과학및 정보과학자이.
새로운!!: 카이틴 상수와 그레고리 카이틴 · 더보기 »
이진수
이진수의 다른 뜻은 다음과 같.
새로운!!: 카이틴 상수와 이진수 · 더보기 »
정지 문제
산 복잡도 이론에서 정지문제(停止問題, halting problem)는 판정 문제의 일종으로 다음과 같이 요약할 수 있. 1936년에 앨런 튜링이 모든 가능한 입력값에 대해 정지문제를 풀 수 있는 일반적인 알고리즘 은 존재하지 않는다는 것을 증명.
새로운!!: 카이틴 상수와 정지 문제 · 더보기 »
수학 상수
수학에서 상수란 그 값이 변하지 않는 불변량으로, 변수의 반대말이.
새로운!!: 카이틴 상수와 수학 상수 · 더보기 »
십진법
십진법(十進法)은 10을 기수로 한 기수법이.
새로운!!: 카이틴 상수와 십진법 · 더보기 »
확률론
주사위를 던져서 얻는 결과는 확률변수로 나타낼 수 있다. 확률론(確率論)은 확률에 대해 연구하는 수학의 한 분야이.
새로운!!: 카이틴 상수와 확률론 · 더보기 »