참고X
GPT-5.6 Pro, 30년 난제 'Dinitz-Garg-Goemans 추측' 반증 성공
LLM의 복잡한 수학적 추론 능력을 보여주는 사례. 최신 모델의 과학 연구 활용 가능성 확인.
요약
약 30년간 미해결 난제로 남아있던 그래프 이론 문제인 Dinitz-Garg-Goemans 추측이 거짓임이 증명되었다. Dmitry Rybin은 특정 그래프를 분석한 결과, 해당 추측에 반하는 사례를 발견했다고 밝혔다. 문제의 그래프에서 분수 흐름 비용(fractional flow cost)은 58이나, 용량 위반이 15 이하인 비분할 흐름(unsplittable flow)의 비용은 최소 60으로 나타났다. 이번 발견은 GPT 5.6 Pro와의 대화 과정에서 도출되었다. 관련 상세 내용은 트위터 계정 @DmitryRybin1을 통해 확인할 수 있다.
AI가 원문을 요약한 내용으로, 부정확할 수 있습니다.
원문 제목 @DmitryRybin1: Dinitz-Garg-Goemans conjecture is false. This graph theory problem was open for ~30 years. The graph below has fractional flow cos
원문 보기 ↗