OpenAI Astra: 수학 및 이론 컴퓨터 과학 분야의 10가지 진보

OpenAI는 차세대 주요 모델인 Astra의 내부 버전이 최소 10년 동안 미해결 상태였던 수학 및 이론 컴퓨터 과학 문제 10개를 해결했다고 발표했습니다. 이 결과는 고차원 기하학, 부호 이론, 양자 복잡도 등 다양한 분야에 걸쳐 있으며, 정확성을 보장하기 위해 형식적인 Lean 인증서가 함께 제공됩니다.

수학 및 이론 컴퓨터 과학 분야의 돌파구

Astra 모델의 내부 버전이 10개의 서로 다른 문제에 대한 수학적 논증을 생성했습니다. 결과가 검증 가능하도록 OpenAI 연구원들은 모델과 협력해 원고를 준비하고 각 논증을 Lean 인증서로 형식화했습니다.

해결된 10개의 문제는 다음과 같습니다:

• 고차원 구체 포장: 모델은 Cohn–Elkies 임계값까지 구체 포장 밀도에 대한 새로운 상한을 설정했습니다.
• 이진 및 구면 부호: 모델은 지정된 최소 거리에서 이진 부호의 최대 크기에 대해 지수적으로 개선된 상한을 달성했으며, 고차원 구면 부호에 대해서도 유사한 결과를 얻었습니다.
• 비소픽 군: 모델은 비소픽 군의 존재를 입증하는 구성을 제공하여 군론의 핵심 미해결 질문을 해결했습니다.
• Connes의 강직성 추측: 모델은 특정 군이 그들의 von Neumann 대수에 의해 고유하게 결정되는지에 대한 오랜 추측을 반증했습니다.
• 산술 회로 복잡도: 모델은 산술 회로와 식을 사용해 영구함수를 계산하는 새로운 하한을 설정했으며, $n^{4/\log n}$ 차수의 산술-식 하한을 포함합니다.
• 양자 병렬 반복: 모델은 일반적인 두 플레이어 양자 게임에 대한 지수적 병렬 반복 정리를 개발하여 고전 복잡도 이론 원리를 확장했습니다.
• 가장 가까운 벡터 문제: 모델은 포스트-양자 암호학의 기본 질문인 가장 가까운 벡터 문제에 대한 근사 난이도가 다항식 계수임을 밝혀냈습니다.
• Ehrhart의 부피 추측: 모델은 모든 차원에서 중심이 유일한 내부 격자점인 볼록체의 가능한 최대 부피를 규명했습니다.
• 다색 Ramsey 수: 모델은 다색 삼각형 Ramsey 수에 대한 초지수 하한을 제공함으로써 Erdős 문제 183을 해결했습니다.
• 극값 수 추측: 모델은 극값 그래프 이론에서의 콤팩트성 및 퇴화성 추측과 관련된 Erdős 문제 146과 180을 해결했습니다.

기술 구현 및 비용

해결책은 Astra의 내부 버전으로 생성되었습니다. OpenAI는 이러한 해결책을 찾는 데 필요한 총 토큰 수가 Sol API 요금 기준으로 약 $2,000에 해당한다고 보고했습니다. 작업 흐름은 모델이 논증을 생성하고, 인간이 모델과 협력해 원고를 준비하며, 이후 모델이 Lean으로 증명을 형식화하는 과정을 포함했습니다.

AI 귀속 및 연구 책임

OpenAI는 수학적 논증이 시스템에 의해 생성되었으며, 인간이 원고 준비와 Lean 형식화에 도움을 주었지만, 시스템이 발견의 주요 저자임을 강조합니다. 회사는 AI가 생성한 증명에 대해 인간 저자를 주장하는 것은 지적 작업의 본질을 오해하는 것이라고 밝힙니다.

이 발표는 5월에 AI가 생성한 Erdős 단위 거리 추측의 반증에 이어 이루어진 것으로, OpenAI는 이 결과가 이미 분야 내 후속 연구, 예를 들어 합-곱 추측 및 점-선 교차의 통신 복잡도 연구에 영감을 주었다고 언급했습니다.

SUMMARY: OpenAI는 내부 버전의 Astra 모델을 사용해 수학 및 이론 컴퓨터 과학 분야의 오래된 10개의 개방 문제를 해결했으며, 각 증명에 대해 Lean 인증서를 제공했습니다.

TITLE: OpenAI Astra: 수학 및 이론 컴퓨터 과학 분야의 10가지 진보