오픈AI 모델이 고전 논리 퍼즐에 대한 더 빠른 해법을 찾아 '지수 시간 가설(ETH)'을 반박하였습니다. 기계적으로 검증된 증명이 이를 뒷받침하며 연구자들이 27년간 신뢰해 온 가정을 뒤집었습니다.
이 결과가 P가 NP와 같다는, 현대 암호화의 근본 질문을 증명하지는 못합니다. 따라서, 이 알고리즘은 비트코인(BTC)과 이더리움의 암호화 보안에는 직접적인 위협이 되지 않습니다.
Announcing three major scientific discoveries, one each in mathematics (harmonic analysis), computer science (complexity theory), and physics (quantum field theory).
— Greg Brockman (@gdb) October 26, 2026
AI starting to help us improve our understanding of the universe! https://t.co/VkfacopR2R
지수 시간 가설(ETH)이 왜 중요했습니까?
이 가설은 진위 값을 가지는 스위치들과 그 스위치들을 연결하는 규칙이 모여 있는 3-SAT 퍼즐과 관련이 있습니다. 목표는 모든 규칙을 동시에 만족시키는 스위치 설정을 찾는 것입니다.
제시된 해답을 확인하는 것은 쉽습니다. 그러나 스위치 하나가 추가될 때마다 가능한 조합이 두 배로 늘어나기 때문에 답을 찾는 것은 매우 어렵습니다.
각 스위치가 추가될 때마다 조합 수가 두 배가 되는 자물쇠로 지수 시간 가설을 설명하는 인포그래픽 / 출처: BeInCrypto 러셀 임팔리아조와 라마모한 파투리는 1999년에 ETH를 제안했습니다. 동일한 약어를 사용하지만, 이더리움의 티커와는 아무런 관련이 없습니다.
이 가설은 최악의 경우 어떤 알고리즘도 이 지수적 증가를 피할 수 없다는 것입니다.
연구자들은 ETH를 마치 구조 벽처럼 여겼습니다. 오픈AI에 따르면, 그래프 이론, 계산 생물학, 데이터베이스 분야의 수백 편의 논문이 이 가설에 바탕을 둔 어려움 관련 결과를 도출했습니다.
AI는 어떻게 전문가들이 놓친 지름길을 찾았습니까?
오픈AI 시스템이 10월 16일에 자연어로 증명을 생성하였습니다. 하루 뒤, 팀은 이를 모든 논리 단계를 검증할 수 있는 소프트웨어 린(Lean)으로 형식화 하였습니다.
공개된 알고리즘은 n개의 변수 입력을 약 2^(n/√log n) 단계에 처리합니다. 이는 ETH가 예측한 지수적 하한을 넘어서지만, 여전히 실질적 적용에는 너무 느립니다.
오픈AI는 실질적인 속도 향상을 위해서는 더 많은 연구가 필요하다고 경고합니다.
임팔리아조와 파투리 모두 UC 샌디에이고 소속으로, 이제 MIT의 라이언 윌리엄스와 함께 이 결과를 검토하게 됩니다. 즉, 가설 제안자들이 스스로 반박을 검증하게 됩니다.
한편 오픈AI는 이번 발견에 대해서는 과학적 공로를 주장하지 않습니다. 이는 앞선 나비에-스토크스 분쟁에 이은 입장입니다.
스콧 애런슨 텍사스 오스틴 대학 컴퓨터공학 교수는 이 소식을 듣게 된 순간을 회상하였습니다.
“제 학생들이 제 사무실에 와서 이제 오픈AI 모델이 지수 시간 가설을 반박했다고 전했습니다.” - 스콧 애런슨, 텍사스 오스틴 대학 교수.
스콧 애런슨, 쉬틀-옵티마이즈드(Shtetl-Optimized)를 통해
ETH가 깨지면 P=NP입니까?
아닙니다. P 대 NP란, 빠르게 검증할 수 있는 답을 가진 모든 문제가 빠르게 풀릴 수 있는지의 여부를 묻는 질문입니다.
ETH는 P ≠ NP보다 더 강한 주장입니다. 그러므로 ETH가 반박되어도 더 큰 질문은 열려 있습니다.
두 계곡 사이의 산을 상상해 보십시오. AI는 능선을 넘는 더 짧은 길을 찾았지만, 산을 관통하는 터널을 뚫지는 못했습니다.
오픈AI의 사장이자 공동설립자인 그렉 브록만도 공식 발표 몇 시간 후 이 점을 강조하였습니다.
p still probably doesn't equal np
— Greg Brockman (@gdb) October 26, 2026
이 구분은 암호화폐 보유자에게 중요합니다. 비트코인 서명은 이 알고리즘이 다루지 않는 타원곡선 암호학이라는 어려운 수학에 기반합니다.
비인크립토의 마켓 인텔리전스 전문가 위원회 멤버 벤자민 카우엔은 이 문제에 대해 언급하였습니다.
명확히 하자면, 지수 시간 가설을 반증하더라도 P=NP가 증명되는 것은 아니며, 비트코인이나 이더리움의 보안이 손상된다는 의미도 아닙니다.
지수 시간 가설: 기계가 인간을 앞설 때 무슨 일이 일어납니까?
불가능에 대한 신념이 붕괴된 사례는 이미 있었습니다. 1960년, 아나톨리 카라츠바는 안드레이 콜모고로프의 곱셈 관련 추측을 약 일주일 만에 반박하였습니다.
비슷하게, 폴커 스트라센은 1969년에 행렬 곱셈의 표준 방식이 최적임을 증명하려 했으나 더 빠른 방법을 발견하였습니다.
이번에는 누가 지름길을 찾는지가 다릅니다. 기계가 증명을 만들고, 인간은 이를 이해하려고 노력합니다.
같은 발표에서 조화 해석과 입자 물리학 분야의 추가 증명도 언급되었습니다.
이러한 속도는 디지털 자산에 중요한 의미를 가집니다. 암호학자 매튜 그린은 이미 AI가 지갑의 수학적 기반을 약화시킬 수 있다고 경고하였습니다.
카우엔은 시장 관점에서 더 큰 교훈을 정리하였습니다. 그의 견해에 따르면, 금융과는 거리가 먼 분야도 결국 시장을 변화시킬 수 있습니다.
난이도 가정에 의존하는 업계에서는, AI의 모든 혁신이 곧 스트레스 테스트가 됩니다.
kr.beincrypto.com 에서 Jakub Dziadkowiec의 원본 기사 오픈AI, AI로 지수시간가설 반박…비트코인 안전한가? 읽기