Product Design, Manufacturing & Innovation Resources
» 자동 정리 증명(ATP)

자동 정리 증명(ATP)

1960
1960년대 사무실에서 자동화된 정리 증명을 수행하는 컴퓨터 과학자.

(설명을 위한 생성된 이미지입니다)

자동 정리 증명(ATP)은 컴퓨터 프로그램을 사용하여 수학 정리를 증명하는 컴퓨터 과학 및 수학 논리학의 하위 분야입니다. ATP 시스템, 또는 증명기는 논리적 추론을 통해 공리와 가설 집합으로부터 새로운 정리를 도출합니다. ATP 시스템은 인간의 개입이 더 많이 필요한 증명 보조 도구와는 구별되지만, 두 분야는 상당 부분 겹칩니다.

Automated theorem provers work by representing mathematical knowledge in a formal language, typically first-order logic or higher-order logic. They then apply rules of inference in a systematic way to search for a proof. A key breakthrough was John Alan Robinson’s development of the resolution principle in 1965, a single, efficient rule of inference that is complete for first-order logic. This made it practical to build automated systems that could search for proofs by refutation (a form of proof by contradiction). The system takes the axioms and the negation of the desired theorem and tries to derive a contradiction (the empty clause). If successful, the theorem is proven. ATP systems have been used to solve long-standing open problems, most famously the proof of the Robbins conjecture in 1996 by the EQP prover. They are also critical in industry for formal verification, where they are used to prove the correctness of critical systems like microprocessors and flight control software, ensuring they are free from logical errors.

UNESCO Nomenclature: 1203
컴퓨터 과학

유형

소프트웨어/알고리즘

분열

점진적

용법

틈새/전문 분야

전구체

  • 라이프니츠가 꿈꿨던 '미적분 추론기'(보편적인 논리 미적분)
  • 불, 프레게, 러셀에 의한 형식 논리의 발전
  • 튜링의 계산 가능성 연구와 튜링 기계
  • 디지털 컴퓨터의 등장
  • 논리 이론가 프로그램(1956)

응용 프로그램

  • 하드웨어(예: CPU 설계) 및 소프트웨어의 형식적 검증
  • 인공지능 연구
  • 수학의 미해결 문제 해결 (예: 로빈스 추측)
  • 논리 프로그래밍 및 전문가 시스템
  • Coq 및 Isabelle/HOL과 같은 대화형 증명 도우미

특허:

NA

잠재적 혁신 아이디어

현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.

관련 용어: 자동 정리 증명, ATP, 형식 검증, 인공지능, 논리, 해상도 원칙, 정리 증명기, 증명 보조 도구, 컴퓨터 과학, 형식 방법론.

역사적 맥락

자동 정리 증명(ATP)

1950
1953
1960
1960
1967
1970
1970
1950
1952
1956
1960
1967
1967
1970
1970

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)

관련 발명, 혁신 및 기술 원칙

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <