컴퓨터에서 찾은 증거

11

1996 년, 오랜 개방 문제가 컴퓨터에 의해 해결되었습니다. 즉, Robbins 대수 와 부울 대수는 동일합니다. 증명은 자동 정리 증명 자에 의해 발견되었습니다.

또한, 4 색 정리의 알려진 증거는 컴퓨터 생성 구성 요소를 포함합니다.

이 질문의 목적은 컴퓨터에서 발견 된 증명 (완전히 또는 부분적으로)을 증명하는 것입니다 (유일하게 알려진 증명이든 처음 발견 된 증명이든 ).

soft-question  big-list  proofs  automated-theorem-proving 
— 마흐디 체라 치
소스
2
등 일부 산발적 유한 단순 그룹 ( 리용 그룹은 첫번째 즉, 자신의 존재의 증거 (부분적으로) 컴퓨터가 생성 된 컴퓨터를 사용하여 건설되었다.
— JP
— adrianN
"IMHO"는 "found"와 "checked"를보다 신중하게 구별해야합니다. Gonthier et al.의 증거는 컴퓨터에서 찾을 수 없었습니다.
— gallais
1
좋은 질문이지만 컴퓨터
— 수학을
— Petr Pudlák

답변:

10

이것은 목록의 목록이라는 점에서 메타 답변입니다.

  1. Doron Zeilberger의 논문 . 그는 수학자이고 그의 컴퓨터는 공동 저자 인 Shalosh B. Ekhad에 컴퓨터가 결과 도출에 참여한 모든 논문에 등재되어 있습니다.

  2. Georges Gonthier의 작품 . 그는 4 가지 색 정리의 기계 검사 증명을 설계했으며 최근에 Feit-Thompson 정리를 연구하고 있습니다. 그는 최근 홀수 주문 정리의 공식화를 완료했습니다.

  3. 공식 증거 보관소 에는 Isabelle로 확인한 증거 가 포함되어 있으며 알고리즘, 가우스-요르단 정리, 순서 이론, 범주 이론 및 더 많은 고전적인 결과에 대한 정확성 정리가 포함되어 있습니다.

  4. 100 정리 정리 , 일부 유명한 정리의 기계 검사 증거가 포함되어 있습니다.

— 비제이 D
소스
1
감사. 내 질문은 발견 후 컴퓨터에 의해 확인 / 확인 된 증거 ​​또는 컴퓨터가 컴퓨터를 파생시키는 부분을 수행 한 결과에 대해 우려하지 않는다는 점을 분명히해야합니다. 우리가 말할 수 없다는 증거는 컴퓨터에 의해 "유도되었습니다". 컴퓨터에서 증거가 (완전히 또는 부분적으로) 생성 된 추측을 찾고 있습니다.
— Mahdi Cheraghchi
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.