공개 전 OpenAI 결과의 소문이 AI 증명을 읽기도 전에 MIT 연구자 세 명의 출판 일정을 바꿨다. Dor Minzer와 대학원생 Yumou Fei, Shuo Wang은 9월 11일 Unique Games 기업 성과가 임박했다는 말을 들었다. 14일 관련되지만 다른 정리의 거친 95쪽 논문을 공개했다. OpenAI는 10월 6일 Unique Games 추측 증명 주장을 포함한 수학 모음을 발표했다.
인간 팀의 핵심 돌파는 4월이었고 설명 원고를 다듬던 중이었다. 인접한 기업 성과의 예상은 해설보다 공개 우선권을 급하게 만들었다. 두 정리는 서로를 불필요하게 하지 않으며 사전 공개가 독립 전문가 검토를 대체하지 않는다.
같은 증명의 두 버전이 아닌 별개 결과
Subhash Khot는 2002년 Unique Games를 제안했다. 간선으로 연결한 정점에 라벨을 준다고 생각하자. 각 간선은 순열 제약이어서 한쪽 라벨을 알면 다른 쪽의 허용 라벨이 정확히 하나 정해진다. 일대일이 이름의 이유다.
추측은 근사의 계산 난도를 다룬다. 대략 거의 모든 제약을 만족할 수 있는 사례와 아주 일부만 가능한 사례를 구분하기 어렵다는 뜻이다. 만족 해가 없다는 말이 아니라 엄밀한 입력 집합에서 효율적 일반 알고리즘이 무엇을 판단할 수 있는지에 관한 주장이다.
정확한 최적해가 비싸 근사를 쓰는 최적화에 영향을 준다. Unique Games는 여러 최선의 근사 보장을 근본 난도와 잇는다. Raghavendra의 2008년 틀은 추측 아래 광범위 제약 문제에서 표준 준정부호 계획 전략이 최적임을 보인다. 기하적 완화를 풀고 이산 선택으로 반올림하는 방식이다.
MIT 정리는 완전한 완전성, 즉 시작 사례의 모든 제약이 충족되는 경우를 다룬다. 2대1 게임은 한 라벨에 반대편 두 호환 선택이 있고 4대1은 네 개다. 원래 2대1 주장보다 약하지만 보통 Unique Games가 직접 포괄하지 않는 정확 완전성에 이른다.
‘거의 모두’와 ‘전부’는 왜 다른가
Minzer와 동료의 2018년 결과는 거의 완전한 완전성이었다. 남은 작은 차이도 완전 충족 시작점을 요구하는 환원을 막을 수 있다. 정확한 끝점은 장식적 개선이 아니다.
Fei와 Wang은 2025년 Minzer와 시작했다. 새로운 오류정정 부호는 유망했지만 난도 환원 나머지와 맞추는 시도가 반복 실패했다. 4월 돌파는 이차방정식, 중간 검증층과 Grassmann형 부호 내부 검증기를 결합했다.
확률적으로 검증 가능한 증명 기법이다. 긴 부호화 증명에서 무작위 소수 위치를 확인한다. 난도 환원은 받아들일 사례와 거절할 사례의 차이를 보존해야 한다. 부호 자체보다 층 사이 상호작용이 중요하다.
추론 하나는 그래프 색칠이다. 3색 가능하다는 약속 아래서도 임의의 고정된 허용 색 수로 유효한 색칠을 찾는 것은 NP-hard다. 색을 더 주어도 효율적인 일반 방법이 반드시 생기지 않는다. 두 정점보다 많이 연결하는 초간선의 일부 독립집합 문제에도 결과가 있다.
이는 통상 Unique Games에 대한 OpenAI 주장과 다르다. MIT 저자는 기업 원고 복제본이 아니라 독립 경로와 결과를 보호했다.
경고 사흘 뒤 공개의 대가
팀은 수학은 끝났지만 원하던 제시 형태가 아니라고 했다. 9월 14일 ECCC 원고는 95쪽이었다. Minzer는 6절 이후 연결어가 거의 없다고 했다. 정의와 중간 증명은 있으나 안내는 적었다.
해설은 연구 인프라다. 동기, 전환, 비교와 설명이 검증과 재사용을 돕는다. 빠른 날짜 확보 뒤에도 공동체에 이 작업은 남는다.
상대 논증·모델·정확 주장·일정을 몰랐으므로 비슷한 인간 시간표의 통상 경쟁이 아니었다. 예상 기계 출력이 전문가 판단 전에 인간 노력을 돌렸다.
OpenAI 발표의 두 번째 문제는 물량이다
회사는 내부 모델이 약 4,000문제를 시도하고 377질문에 관한 722원고를 공개했다고 했다. 한 모음에는 이론 컴퓨터과학 증명 40개가 있었다. 시도·원고·질문·증명은 단위가 달라 해결 문제 수로 섞으면 안 된다.
평균 계산은 결과당 ChatGPT Pro 사고 약 세 시간 상당이었다. Unique Games 정확 비용이나 모든 증명의 동일 예산은 아니다. 회사에 따르면 발표 때 약 절반이 형식 검증됐고 나머지도 가능하다는 것은 미래 전망이다.
Unique Games 원고는 3SAT에서 비가중 사례로 명시적 결정론적 다항시간 환원을 주장하며 Lean 산출물을 제공한다. 절단·덮개·순서·삭제·군집·제약 충족의 결과는 새 정리와 기존 환원에 의존한다.
OpenAI는 통상 동료심사로 제시하지 않았고 인용·해설 개선을 인정하며 중요한 생성 결과 이해 지원을 약속했다. 공개 출력은 중요한 증거지만 공동체의 완성된 평가는 아니다.
Lean은 형식 명제를 검사한다
Lean은 부호화된 단계가 부호화 가정과 규칙에서 나오는지 확인한다. 모델의 정답 선언보다 강하지만 전문가가 의도된 추측과 일치, 가져온 가정, 코드와 원고 연결을 확인해야 한다.
양화 순서와 오차 매개변수에 따른 라벨 집합 크기 의존이 중요하다. 의존을 바꾸면 비슷한 명제도 약해진다. 완전성·건전성·명시성·다항시간이 표준 복잡도 주장의 뜻과 맞아야 한다.
검사된 유도도 핵심 아이디어, 새로움, 선행 공로와 공동체 합의를 자동 설명하지 않는다. 검증과 이해는 관련 단계이지 동의어가 아니다. 서두른 인간 원고도 전문가 독해와 개선이 필요하며 인간 저자는 면제 이유가 아니다.
재현에도 층이 있다. Lean과 의존 파일이 있으면 검사를 반복할 수 있지만 공개되지 않은 내부 모델, 일부 요약과 통계는 모든 지시·표본 선택·개입을 제공하지 않는다. 검증 재현과 발견 재현은 다르다.
다음 핵심은 OpenAI 주장의 형식·의도 독립 대조, 명료한 MIT 원고와 기계 규모 출력을 검토 가능하게 하는 발표 방식이다. 사건은 이미 출판 시점과 우선권 보호를 바꿨다. 지속적 수학 진전은 검사 가능한 출력을 타인이 살피고 변형하며 이해하는 설명으로 만들 수 있는지에 달렸다.