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

(설명을 위한 생성된 이미지입니다)
자동 정리 증명(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.
현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.
자동 정리 증명(ATP)
(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)
고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.
> 로그인 <