QED 매니페스토

QED manifesto

QED 매니페스토는 모든 수학 지식을 컴퓨터 기반으로 한 데이터베이스로, 엄밀하게 공식화되었고 모든 증거가 자동으로 확인되었습니다. (Q.E.D.라틴어로 "시연예정"이라는 의미)")

개요

이 프로젝트에 대한 아이디어는 주로 로버트 보이어의 추진력으로 1993년에 나왔다.이 프로젝트의 목표는 가칭 QED 프로젝트 또는 프로젝트 QED로 명명되었으며, 여러 [1]연구자들의 의견을 받아 1994년에 처음 발행된 문서인 QED 매니페스토에 요약되어 있습니다.노골적인 저작권은 의도적으로 피했다.전용 메일링 리스트가 작성되어 QED에 관한 2개의 과학 컨퍼런스가 개최되었습니다.첫 번째 컨퍼런스는 1994년에 Argonne 국립 연구소에서 개최되었고, 두 번째 컨퍼런스는 1995년에 Mizar 그룹이 [2]조직한 바르샤바에서 개최되었습니다.

이 프로젝트는 1996년까지 논의와 계획 이상의 성과를 거두지 못한 채 해체된 것으로 보인다.2007년 논문에서 Freek Wiedjk는 프로젝트 [3]실패의 두 가지 이유를 밝히고 있습니다.중요도 순서:

  • 수학의 공식화를 연구하는 사람은 거의 없다.완전 기계화된 수학에는 설득력 있는 응용 프로그램이 없다.
  • 공식화된 수학은 아직 진짜 전통적인 수학과 닮지 않았다.이것은 부분적으로 수학 표기법의 복잡성, 그리고 부분적으로 기존의 정리 계산자증명 보조자의 한계 때문이다; 이 논문은 주요 경쟁자인 미자르, , 그리고 Coq가 수학을 표현하는 능력에 심각한 단점을 가지고 있다는 것을 발견한다.

그럼에도 불구하고 QED 스타일의 프로젝트는 정기적으로 제안됩니다.미자르 수학 도서관은 학부 수학의 많은 부분을 공식화하고 있으며,[4] 2007년에는 가장 큰 도서관으로 여겨졌다.유사한 프로젝트로는 메타매스 프루프 데이터베이스와 [5]린으로 작성된 mathlib 라이브러리가 있습니다.

2014년 QED[6] 매니페스토 워크숍의 20년은 Vienna Summer of Logic의 일환으로 조직되었습니다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ 자동 추론의 QED 매니페스토 - CADE 12, Springer-Verlag, 인공지능 강의 노트, Vol. 814, 238-251, 1994.HTML 버전
  2. ^ QED 워크숍 II 보고서
  3. ^ Freek Wedijk, QED 매니페스토 재방문, 2007
  4. ^ Fairouz Kamareddine, Manuel Marek, Krzystof Retel, J. B.Wells, 수학 텍스트를 Mizar로 점진적으로 전산화/공식화
  5. ^ mathlib 라이브러리https://leanprover-community.github.io/mathlib-overview.html
  6. ^ QED 매니페스토 워크숍 20년차

추가 정보

  • H. 바렌드레그 & F.Wiedjk, The Challenge of Computer Mathematic, Transactions A of the Royal Society, 1835년 제363호, 2351년–2375년, 2005년
  • "A Special Issue on Formal Proof". Notices of the American Mathematical Society. December 2008. (오픈 액세스 문제)
  • 리처드 A. De Millo, Richard J. Lipton, Alan J. Perlis, 정리 프로그램사회과정과 증명, ACM커뮤니케이션, 제22권, 제5호(1979년 5월), 페이지: 271 ~ 280
  • John Harrison, 형식화된 수학, 테크니컬 리포트 36, Turku 컴퓨터 사이언스 센터(TUCS)
  • Itay Weiss, The QED Manifesto © Version 2.0, Journal of Software vol. 11, 8, 페이지 803-815, 2016.

외부 링크