arXiv:2508.00017v5 cs.LO

생성적 논리: 결정론적 추론 엔진

Generative Logic: A Deterministic Reasoning Engine

Nikolai Sergeev

제출 2026-11-03

한국어 초록

우리는 자동화된 수학적 추론을 위한 결정론적 컴퓨터 아키텍처인 생성적 논리(Generative Logic, GL)를 제시한다. GL은 최소주의적 수학 프로그래밍 언어(Mathematical Programming Language, MPL)로 작성된 공리적 정의에서 출발하여 그 연역적 이웃의 구성 가능한 영역을 탐색한다. 정의는 논리 블록(Logic Block, LB)의 격자로 컴파일된다. LB는 해시 테이블 조회로 규칙을 적용하며, LB가 도출하는 모든 명제는 완전한 출처 정보를 유지한다. 한 번의 실행은 추측을 생성하고, 반례로 반박되는 것을 제거하며, 나머지를 증명하려 시도하고, 증명된 정리를 핵심 집합으로 축소하며, 모든 증명을 탐색 가능한 HTML로 작성한다. 독립적인 검증기가 모든 증명 단계를 검사한다. 주어진 정의로부터 GL은 페아노 산술의 기본 법칙과 가우스의 합 공식을 도출한다. 이전에 증명된 보조정리, 추가 정의, 그리고 제공된 추측 목록으로부터 산술의 기본정리(FTA)의 증명을 구성한다. 이러한 증명은 Lean 4로도 내보내져 Lean 커널로 검사된다. 다음 단계는 GL이 제공된 추측 없이 FTA 또한 도출하는 것이다. GL은 하드웨어 아키텍처인 수학 처리 장치(Mathematical Processing Unit, MPU)와 함께 설계된다.

원문 초록

We present Generative Logic (GL), a deterministic computer architecture for automated mathematical reasoning. GL starts from axiomatic definitions written in a minimalist Mathematical Programming Language (MPL) and explores a configurable region of their deductive neighborhood. The definitions are compiled into a grid of Logic Blocks (LBs). An LB applies rules by hash-table lookups, and every statement it derives keeps its complete provenance. A run generates conjectures, removes those that counterexamples refute, tries to prove the rest, reduces the proved theorems to an essential core and writes every proof as navigable HTML. An independent verifier checks every proof step. From supplied definitions, GL derives the basic laws of Peano arithmetic and Gauss's summation formula. From previously proved lemmas, further definitions and a supplied list of conjectures, it builds a proof of the Fundamental Theorem of Arithmetic (FTA). These proofs are also exported to Lean 4 and checked by the Lean kernel. The next step is for GL to derive the FTA as well, without supplied conjectures. GL is designed together with a hardware architecture, the Mathematical Processing Unit (MPU).

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2508.00017v5제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.