괴델 부호화
최근 수정 시각:
분류
|
각 부호에 1, 2, 3, ... 등의 자연수를 대응하고, 식의 위치에 2, 3, 5, ... 등의 소수를 대응시켜 소인수 분해를 이용해 pos1sign1pos2sign2...의 자연수에 논리식을 대응한다. 예를 들어, 1이 1, 2가 2, +가 3, =이 4의 값을 갖는다면, 1+1=2에 대응되는 자연수는 21335174112 = 78440670가 된다.
숫자변수 | 속성 변수 | ... | |||||||||||||
상징 | 0 | s | ¬ | ∨ | ∀ | ( | ) | x1 | x2 | x3 | ... | P1 | P2 | P3 | ... |
숫자 | 1 | 3 | 5 | 7 | 9 | 11 | 11 | 13 | 17 | 19 | ... | 289 | 361 | 529 | ... |
소인수분해에 기반한 방법을 사용하며, 논리식을 위 표로 치환한 집합 에 대하여 논리식에 부호화된 값 를 로 치환하는 형식이다.
예를 들면, Nagel과 Newman이 사용한 괴델 부호화에서 기호 "0"에 대한 괴델 수는 6이고 기호 "="에 대한 괴델 수는 5이다. 따라서 그들의 체계에서 공식
"0 = 0"의 괴델 수는 × × = 243,000,000이다.
예를 들면, Nagel과 Newman이 사용한 괴델 부호화에서 기호 "0"에 대한 괴델 수는 6이고 기호 "="에 대한 괴델 수는 5이다. 따라서 그들의 체계에서 공식
"0 = 0"의 괴델 수는 × × = 243,000,000이다.
이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외)
기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권을 갖습니다.
나무위키는 백과사전이 아니며 검증되지 않았거나, 편향적이거나, 잘못된 서술이 있을 수 있습니다.
나무위키는 위키위키입니다. 여러분이 직접 문서를 고칠 수 있으며, 다른 사람의 의견을 원할 경우 직접 토론을 발제할 수 있습니다.