심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

카이틴 상수

색인 카이틴 상수

알고리즘 정보 이론 의 컴퓨터 과학 하위 분야 에서, 카이틴(또는 차이틴) 상수(Chaitin number) 또는 카이틴 오메가 상수(Chaitin Omega number) 또는 정지 확률은 프로그램이 무작위로 생성되는 값의 계산(0,1랜덤생성시)으로 인해 정지(halt)할 확률을 나타내는 실수이.

8 처지: 무작위성, 괴델의 불완전성 정리, 그레고리 카이틴, 이진수, 정지 문제, 수학 상수, 십진법, 확률론.

무작위성

무작위(無作爲, randomness, 랜덤너스), 임의(任意), 무선(無選)은 인위적인 요소가 없는 것, 규칙성이 없는 것을 의미.

새로운!!: 카이틴 상수와 무작위성 · 더보기 »

괴델의 불완전성 정리

수리논리학에서, 괴델의 불완전성 정리()는 페아노 공리계를 포함하는 모든 무모순적 공리계는 참인 일부 명제를 증명할 수 없으며, 특히 스스로의 무모순성을 증명할 수 없다는 정리.

새로운!!: 카이틴 상수와 괴델의 불완전성 정리 · 더보기 »

그레고리 카이틴

리 카이틴(Gregory Chaitin,1947년 11월 15일)은 미국의 수학자이자 컴퓨터과학및 정보과학자이.

새로운!!: 카이틴 상수와 그레고리 카이틴 · 더보기 »

이진수

이진수의 다른 뜻은 다음과 같.

새로운!!: 카이틴 상수와 이진수 · 더보기 »

정지 문제

산 복잡도 이론에서 정지문제(停止問題, halting problem)는 판정 문제의 일종으로 다음과 같이 요약할 수 있. 1936년에 앨런 튜링이 모든 가능한 입력값에 대해 정지문제를 풀 수 있는 일반적인 알고리즘 은 존재하지 않는다는 것을 증명.

새로운!!: 카이틴 상수와 정지 문제 · 더보기 »

수학 상수

수학에서 상수란 그 값이 변하지 않는 불변량으로, 변수의 반대말이.

새로운!!: 카이틴 상수와 수학 상수 · 더보기 »

십진법

십진법(十進法)은 10을 기수로 한 기수법이.

새로운!!: 카이틴 상수와 십진법 · 더보기 »

확률론

주사위를 던져서 얻는 결과는 확률변수로 나타낼 수 있다. 확률론(確率論)은 확률에 대해 연구하는 수학의 한 분야이.

새로운!!: 카이틴 상수와 확률론 · 더보기 »

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »