LLM 기반 진화 알고리즘 OpenEvolve를 활용해 처음으로 세 가지 자란키에비치 수(Z(11,21,3,3)=116, Z(11,22,3,3)=121, Z(12,22,3,3)=132)의 정확한 값을 결정했다. 추가로 41개 자란키에비치 수의 새로운 하한을 확립하였으며, 여러 경우에서 기존 상한에 근접한 결과를 얻었다. 각 파라미터 조합당 30달러 미만의 낮은 비용으로 수행되어 LLM 가이드 진화 탐색이 저렴하고 재현 가능한 수학 연구 도구임을 보여준다.
- •OpenEvolve를 사용해 세 가지 자란키에비치 수의 정확한 값을 세계 최초로 결정했다.
- •41개 추가 자란키에비치 수의 새로운 하한을 확립하고 여러 경우에서 기존 상한에 근접한 결과를 얻었다.
- •각 파라미터 조합당 30달러 미만의 비용으로 LLM 가이드 진화 탐색의 경제성과 접근성을 입증했다.
- •새로운 극값 그래프 구성을 제시하며 수학 연구에 LLM 가이드 진화 탐색의 잠재력을 시연했다.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
New Bounds for Zarankiewicz Numbers via Reinforced LLM Evolutionary Search
- 1.OpenEvolve(LLM 기반 진화 알고리즘)로 자란키에비치 수 3개의 정확값 최초 결정
- 2.41개 추가 자란키에비치 수의 하한을 수립하고 4개 추가 닫힌 경우 확인
- 3.각 파라미터 조합당 $30 미만의 저렴한 비용으로 수학 연구 접근성 입증
왜 중요한가?
LLM 기반 진화 탐색이 순수 수학 연구에서 새로운 발견을 이끌 수 있음을 보여주며, AI 보조 수학 연구의 현실적 가능성을 제시함.
언급 프로젝트
본문 미리보기
arXiv:2605.01120v1 Announce Type: new Abstract: The Zarankiewicz number $\textbf{Z}(m, n, s, t)$ is the maximum number of edges in a bipartite graph $G_{m, n}$ such that there is no complete $K_{s, t}$ bipartite subgraph. We determine for the first time the exact values of three Zarankiewicz numbers: $\textbf{Z}(11, 21, 3, 3)=116$, $\textbf{Z}(11, 22, 3, 3)=121$, and $\textbf{Z}(12, 22, 3, 3)=132$. We further establish lower bounds for 41 more Zarankiewicz numbers, including several that are wi
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:12AI 초안
