인간-AI 협업, 레머 문제 2000차까지 확장

최근 30일 조회수 —좋아요 —

핵심 요약

인간과 AI의 반복 탐색으로 차수 누락 없는 일반화 보이드 알고리즘을 개발해 짝수 2000차까지 검증했다.

인간-AI 협업, 레머 문제 2000차까지 확장 — 기사 주제를 표현한 AI 생성 개념 삽화
AI 생성 개념 삽화 · 실제 사건을 촬영한 사진이 아닙니다.

2026년 10월 23일 공개된 arXiv 프리프린트 2610.30277v1은 인간 연구자와 AI가 계산 탐색과 가설 검증을 반복하는 방식으로 레머 문제(Lehmer’s problem)의 고차수 장벽을 공략했다. 레머 문제는 정수 다항식의 근이 단위원에서 얼마나 벗어나는지를 나타내는 말러 측도(Mahler measure)를 임의로 작게 만들 수 있는지 묻는 1933년의 미해결 문제다.1

기존의 체계적 구성은 짝수 차수 (d\le180)에 머물렀다. 고차수에 쓰이던 보이드(Boyd)의 1매개변수 족은 자주 인수분해돼 목표 차수의 약 50%를 건너뛰었다. 연구진은 빠른 수치 계산, 정확한 기호 검증기, 분산 탐색을 대화형 AI 에이전트와 결합했다. AI가 해법을 시제품으로 만들고 병렬 탐색을 수행하면, 인간 연구자가 함께 수학적 가설을 추출·검증하는 구조다.

그 결과 연구진은 5개 매개변수를 쓰는 일반화 보이드 알고리즘(Generalized Boyd algorithm)을 도출했다고 보고했다. 이 알고리즘은 차수 누락 없이 모든 목표 차수에서 보이드의 극한점 (\alpha_1\approx1.255434)보다 말러 측도가 작은 기약 정수 다항식을 구성한다. 짝수 차수 2000까지 평가해 기존 발표값 6개를 개선했고, 전체 최고 기록의 99.6%를 차지했다고 저자들은 밝혔다. 검증된 다항식 데이터셋도 함께 공개했다.

NOTE

이 논문은 동료 심사 여부가 확인되지 않은 프리프린트다.

Footnotes

  1. arXiv cs.AI, Breaking the high-degree barrier in Lehmer’s problem with a human-AI discovery loop, arXiv:2610.30277v1 ↩

읽기 목록은 이 브라우저에 저장됩니다.

출처

  1. Breaking the high-degree barrier in Lehmer's problem with a human-AI discovery loop — arXiv cs.AI · 자료: 2026. 10. 23.

이 글은 위 출처를 근거로 자동 생성된 뒤 발행됐습니다. 원문을 함께 확인해 주세요. 교차 보도 없이 단독 출처로 작성됐습니다.