OpenAI Astra: 수학 및 이론 컴퓨터 과학에서의 10가지 진전

OpenAI는 차세대 주요 모델인 Astra의 내부 버전을 통해 달성한 10가지의 중요한 수학 및 이론 컴퓨터 과학 결과를 발표했습니다. 이러한 결과들은 격자 암호학(lattice cryptography)부터 극한 조합론(extremal combinatorics)에 이르기까지 다양한 분야의 오래된 미해결 문제들을 해결하거나 상당한 진전을 이루었으며, 이는 모델이 Lean 인증서로 공식화될 수 있는 복잡한 수학적 논증을 생성할 수 있는 능력을 보여줍니다.

10가지 수학 및 이론 컴퓨터 과학의 돌파구

Astra 모델은 다음 10가지 결과에 대한 수학적 논증을 생성했습니다. AI의 생성 이후, 인간 연구자들은 모델과 협력하여 원고를 준비하고 Lean에서 증명을 공식화했습니다.

기하학 및 부호 이론

고차원 구 패킹(High-dimensional sphere packing): 모델은 Cohn–Elkies 임계값까지 구 패킹 밀도에 대한 새로운 상한선을 확립했습니다.
이진 및 구형 부호(Binary and spherical codes): Astra는 임의의 지정된 최소 거리에서 이진 부호의 최대 크기에 대해 지수적으로 개선된 상한선을 달성했으며, 고차원 구형 부호에 대해서도 유사한 결과를 얻었습니다.
Ehrhart의 부피 추측: 모델은 모든 차원에서 무게중심이 유일한 내부 격자점인 볼록체의 가능한 최대 부피를 결정했습니다.

군론 및 연산자 대수

비소픽 군(Non-sofic groups): 모델은 군론의 핵심적인 미해결 질문을 다루며 비소픽 군의 존재를 입증하는 구성을 제공했습니다.
Connes의 강성 추측: Astra는 특정 군이 그들의 von Neumann 대수에 의해 유일하게 결정된다는 오래된 추측을 반박했습니다.

복잡도 이론 및 암호학

산술 회로 복잡도(Arithmetic circuit complexity): 모델은 산술 회로와 공식을 사용하여 permanent를 계산하는 데 필요한 새로운 하한선을 확립했으며, 여기에는 $n^{4/\log n}$ 차수의 산술 공식 하한선이 포함됩니다.
양자 병렬 반복(Quantum parallel repetition): Astra는 일반적인 2인용 양자 게임에 대해 지수적 병렬 반복 정리를 개발하여 고전적 복잡도 이론 원칙을 확장했습니다.
최단 벡터 문제(Closest vector problem): 모델은 포스트 양자 암호학의 기초가 되는 질문인 최단 벡터 문제에 대해 다항식 인자 근사 어려움을 확립했습니다.

조합론

다색 Ramsey 수(Multicolor Ramsey numbers): 모델은 다색 삼각형 Ramsey 수에 대한 초지수적 하한선을 제공함으로써 Erdős 문제를 183번으로 해결했습니다.
극한 수 추측(Extremal number conjectures): Astra는 극한 그래프 이론에서의 압축성 및 퇴화성 추측과 관련된 Erdős 문제 146번과 180번을 해결했습니다.

방법론 및 자원 효율성

발견 과정은 계산 비용 측면에서 매우 효율적이었습니다. OpenAI는 이러한 문제들의 해답을 찾는 데 필요한 총 토큰 수가 Sol API 요율로 약 $2,000의 비용이 들었다고 보고했습니다. 워크플로우는 세 가지 별도의 단계로 구성되었습니다:

생성(Generation): 내부 Astra 모델이 초기 수학적 논증을 생성했습니다.
원고 준비(Manuscript Preparation): 인간과 모델이 협력하여 이러한 논증을 정세대하여 원고로 다듬었습니다.
공식화(Formalization): 모델은 정확성을 보장하기 위해 각 논증을 Lean certificate로 공식화했습니다.

커뮤니티 영향 및 학술적 책임

OpenAI는 귀속(attribution)이 생산 과정을 정직하게 반영해야 한다고 강조하며, AI가 생성한 증명을 인간의 저작물이라고 주장하는 것은 지적 작업의 본질을 왜곡하는 것이라고 밝혔습니다. 또한, 더 넓은 과학 커뮤니티를를 지원하기 위해 OpenAI는