한눈에
테렌스 타오가 Daniel Carter, Kevin O'Bryant와 함께 쓴 논문을 arXiv에 올렸다. 주제는 시돈 집합이다.
시돈 집합은 두 원소를 더한 값이 모두 다른 정수 집합이다. 이런 집합이 얼마나 클 수 있는지는 에르되시 문제 30번으로 알려진 오래된 질문이다.
AI와 무슨 관계인가
이 논문은 작년 타오 블로그에서 오간 토론에서 시작됐다. 당시 Google DeepMind의 AlphaEvolve로 이 문제의 기존 기록을 고친 일이 화제였다.
세 사람은 그 뒤 한계값을 조금씩 더 줄였다. 더 나아가지 않는 지점에 이르자 결과를 정리해 냈다.
솔직하게 적은 부분
타오는 다른 방법으로 조금 더 좋은 값이 최근 나왔다고 밝혔다.
또 2026년 수준의 AI 도구로 자기들 한계값을 더 줄여 보지는 않았다고 적었다.