proof assistant

증명 보조기

수학 증명을 형식 논리로 적으면 컴퓨터가 각 단계의 타당성을 기계적으로 검사하는 소프트웨어다.

기사 1편최근 언급

proof assistant(증명 보조기)는 수학 정리와 증명을 형식 논리 언어로 적으면 컴퓨터가 각 추론 단계가 공리와 규칙에 맞는지 기계적으로 검사하는 소프트웨어다. 대화형 정리 증명기(interactive theorem prover)라고도 부른다. 사람이 증명의 뼈대를 쓰고 세부 단계는 자동화 전술(tactic)로 채우는 방식으로 쓰이며, 검사를 통과한 증명은 논리적 공백이 없음이 보장된다. 대표적인 도구로 Lean, Coq(현재 Rocq), Isabelle, Agda가 있다.

원래는 소프트웨어와 하드웨어의 formal verification에 주로 쓰였으나, 수학계에서도 대규모 증명의 검증에 쓰임새가 커졌다. Lean의 수학 라이브러리 Mathlib이 그 중심에 있다. AI 분야에서는 언어 모델이 생성한 증명을 proof assistant로 검증해 정답 여부를 자동으로 판별할 수 있어, 수학 추론 모델의 학습과 평가에 널리 쓰인다.

이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.

이 항목을 다룬 기사

  • AI가 쓴 1,147쪽 Yang-Mills 존재 증명, 왜 다섯 명만 읽었나AI 뉴스 ·

    Lean은 proof assistant(증명 보조기, 수학 증명을 형식 논리로 적어 컴퓨터가 한 단계씩 검사하는 소프트웨어)로, 사람이 덧셈을 암산하지 않고 계산기로 확인하듯 논증에 빈틈이나 오류가 없는지를 기계적으로 확인합니다.

    기사 읽기

설명이 잘못되었거나 찾는 항목이 없나요?

위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.