인공지능 연구소들이 오랫동안 연구자들에게 난제로 여겨졌던 세 가지 주요 수학 문제에 대한 해결책을 발표했으며, 여기에는 컴퓨터 과학에서 컴퓨팅 난이도를 이해하는 데 핵심적인 역할을 하는 확립된 가설인 '지수 시간 가설(ETH)'에 대한 예상치 못한 반박이 포함되었습니다. 첨단 연구소들의 이전 발표들과 마찬가지로 과학계는 흥분과 우려가 섞인 반응을 보였으며, 앤스로픽(Anthropic)의 수학자 레벤트 알보가이는 오픈AI(OpenAI)의 해결책이 이전 연구들에 기반하고 있다고 지적했고, 이후 앤스로픽 역시 해당 가설에 대한 자체적인 반박을 내놓았습니다.
지수 시간 가설은 수십 년 동안 컴퓨터 과학자들의 관심을 끌어온 'P 대 NP' 문제로 알려진 더 넓은 범주의 문제와 관련이 있습니다. 연구자들은 이 가설을 통해 해결책을 쉽게 확인할 수 있는(NP) 모든 문제가 쉽게 해결될 수도(P) 있는지 알아내고자 합니다. 이 가설은 특정 논리 퍼즐에서 변수가 증가함에 따라 컴퓨터 알고리즘이 기하급수적으로 증가하는 시간이 필요하다고 가정합니다. 그러나 인공지능 연구소들의 새로운 모델들은 해당 퍼즐들을 '지수 시간 미만'으로 해결하는 알고리즘을 찾아냈다고 주장하며, 이는 이전에 생각했던 것보다 훨씬 빠르다는 것을 의미합니다. 만약 이러한 주장이 사실이라면 해당 가설은 반박된 셈입니다.
이 발전이 실질적으로 의미하는 바는 무엇인가?
매사추세츠 공과대학교(MIT)의 컴퓨터 과학자인 라이언 윌리엄스 교수는 이 발견에 대한 학계의 대응을 조직하고 있습니다. 인공지능 연구소들의 연구 발표 방식에 대해 과거 비판적이었음에도 불구하고, 윌리엄스는 해당 분야의 핵심 아이디어를 이끌고 연구자들이 해결책을 해석하도록 돕기 위해 그들과 협력하기로 했습니다. 윌리엄스는 새로운 증명의 일부는 익숙해 보이지만 다른 부분들은 완전히 생소한 요소들을 포함하고 있어 이를 이해하고 검토하기 위해 전체 과학계의 협력이 필요하다고 지적합니다.
영향과 미해결 질문들
이러한 발전은 지난 10년 동안 지수 시간 가설의 견고함에 의존했던 많은 과학 논문들을 재검토하게 만듭니다. 연구자들은 가속화되는 인공지능의 능력에 비추어 해당 분야의 이론적 토대를 재평가하기 위한 전문 학술 회의와 모임을 개최할 것을 촉구하고 있습니다. 사이버 보안 측면에서는 이러한 개선된 알고리즘이 현재의 암호화 시스템에 영향을 미치는지에 대한 의문이 제기되고 있으나, 오픈AI는 초기 검사 결과 현재의 암호화 시스템에 즉각적인 취약점이 있다는 징후는 없다고 강조했습니다.