호모 토피 형식 이론과 고델의 불완전 성 이론


10

Kurt Gödel불완전 성 이론 은 "산술을 수행 할 수있는 가장 사소한 공리 시스템을 제외한 모든 것의 고유 한 한계"를 설정합니다.

Homotopy Type Theory 는 수학에 대한 대안 적 기초를 제공합니다 . 더 높은 귀납적 유형 에 기초한 1 가의 기초 와 univalence axiom . HOTT 책 종류가 높은 groupoids이 기능은 입력 가족 등 과학 brations, 펑되어있다 함을 설명하고

Jeremy Avigad와 John Harrison의 CACM 의 최근 기사 "공식적으로 검증 된 수학" 은 공식적으로 검증 된 수학 및 자동 정리 증명과 관련하여 HoTT를 논의합니다.

괴델의 불완전 성 정리가 HoTT에도 적용됩니까?

그리고 그들이 할 경우

괴델의 불완전 성 정리 (공식적으로 검증 된 수학의 맥락에서)에 의해 동 위원 소형 이론이 손상 되는가?


8
흥미로운 질문입니다. HTT Godel 불완전 성을 겪지 않는다고 제안한 내용이 있습니까? (주 기초에서 이전의 시도 것을 - 같은 설정 이론은 -도 ... 괴델 불완전 고통)
여호수아 Grochow

답변:


28

물론 괴델의 불완전 성에서 나온 HoTT는 "언제나 계산 가능한 언어와 추론 규칙"을 가지고 있기 때문에 산술을 공식화 할 수있다. HoTT 책의 저자는 그 불완전 성을 완벽하게 알고있었습니다. (사실 저자의 절반이 어떤 종류의 논리학자인 경우에 이것은 분명하다).

그러나 불완전 성이 HoTT를 "부상"시키는가? 다른 공식 시스템보다 더 이상 문제가 없으며 전체 문제가 약간 잘못되었다고 생각합니다. 유추를 해보자. 지구상의 어느 곳 으로든 갈 수없는 차가 있다고 가정 해 봅시다. 예를 들어 벽 위로 수직으로 올라갈 수 없습니다. 차가 "손상 되었습니까?" 물론, 엠파이어 스테이트 빌딩의 꼭대기에 갈 수는 없습니다. 차가 쓸모 없습니까? 그것으로부터 멀어지면 너무 많은 다른 흥미로운 장소가 생길 수 있습니다. 엠파이어 스테이트 빌딩에는 엘리베이터가 있습니다.


3
나는 그 질문이 "차가 쓸모 없냐?" 그러나 "자동차가 기초 운송 수단이 될 수 있습니까?" 그러나 어쨌든 근본적인 요점은 수학의 기초가 될 모든 시스템이 반드시 불완전하다는 것을 의미합니다.
David Richerby

7
제 요점은 사람들이 완벽한 운송 기계가 존재하기를 기대하지 않으며, 그것이 존재하지 않는다고 걱정하지는 않지만, 수학의 (합리적인) 기초가 완전하지 않다는 사실에 대해 걱정하는 것입니다.
Andrej Bauer
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.