Colombo: 오라클 기반 최적화에서 연구의 최전선을 넓히는 자율 연구 시스템
Colombo: A Frontier-to-Frontier Autoresearch System for Oracle-Based Optimization
한국어 초록
과학은 새로운 발견으로 기존 지식의 범위를 바꾸고 다음 발견의 토대를 마련하며 발전한다. 이 과정을 이끄는 자기조직화 AI 연구자 Colombo를 소개하고, 첫 적용 사례로 오라클 기반 최적화를 다룬다. 핵심 질문은 정해진 정보 인터페이스를 통해 어떤 문제군을 얼마나 효율적으로 풀 수 있으며, 허용되는 어떤 알고리즘도 피할 수 없는 비용이 무엇인가이다. 달성 가능한 성능 보장과 피할 수 없는 한계 사이의 간극이 연구의 최전선을 정한다. Colombo는 이 최전선의 문제 설정과 현재까지의 지식을 계속 갱신하는 지도인 복잡도 아틀라스에 기록한다. 자기조직화 기능은 해결되지 않은 간극을 적응형 연구 계획으로 바꾼다. 근거가 쌓일 때마다 추측 수립, 수학적 탐구, 계획 수정을 조율한다. 적대적 공동 상승은 알고리즘과 풀기 어려운 문제군이 서로 도전하게 하면서 양쪽을 발전시킨다. 이로써 정보를 활용하거나 숨기는 원리를 드러내 더 나은 알고리즘과 피할 수 없는 비용의 증명을 이끈다. 독립 검토와 Lean 기반 형식 인증으로 수학적 주장을 검증한다. 장기 기억은 근거가 확보된 결과와 연구 경험을 다른 문제 설정에 전달한다. 현재까지 Colombo는 아틀라스의 50개가 넘는 설정에서 최적 또는 최적에 가까운 수렴률이나 복잡도 비율을 확립했다. 이는 검증된 성과가 다음 진전을 위한 조건을 다시 형성해, 탐구 방식과 발견할 수 있는 범위를 계속 바꾸는 자기생성적 과학을 향한 구체적인 한 걸음이다.
원문 초록
Science advances from frontier to frontier as discoveries reshape what is known and create the basis for further discovery. We present Colombo, a self-organizing AI researcher that drives this renewal, first instantiated in oracle-based optimization. Here, the central question is how efficiently a problem class can be solved through a prescribed information interface and what costs no admissible algorithm can avoid. The gap between achievable guarantees and unavoidable limits defines the frontier recorded in its Complexity Atlas, a living map of frontier settings and the current state of knowledge. Self-Organization turns unresolved gaps into adaptive research programmes, coordinating conjecture formation, mathematical investigation, and replanning as evidence accumulates. Adversarial Co-Ascent develops algorithms and hard families through reciprocal challenge, exposing mechanisms of information use and concealment that guide stronger methods and proofs of unavoidable costs. Independent review and Lean-based formal certification check mathematical claims, while the Long-Term Memory carries supported findings and research experience across settings. To date, Colombo has established optimal or near-optimal rates for more than fifty settings in the Atlas. Colombo thus takes a concrete step toward Autopoietic Science: a scientific process whose validated advances regenerate the conditions of its own progress, continually reshaping how inquiry is organized and what it can discover.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2611.23080v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.