Minggu besar untuk AI di batas bawah Ramsey! Ini meningkatkan R(3,13), R(4,13), R(4,14), R(4,15) masing-masing satu.
Saya ingin memasukkan sesuatu tentang angka Ramsey klasik di FrontierMath: Open Problems, tetapi tidak yakin bagaimana membuatnya cukup umum untuk memenuhi standar daya tarik kami.
Senang berbagi kemajuan baru dalam AI untuk Matematika @GoogleDeepMind .
Dalam kombinatorika ekstrem, AlphaEvolve telah membantu menetapkan batas bawah baru untuk LIMA nomor Ramsey klasik - masalah yang sangat menantang sehingga bahkan Erdős mengomentari kesulitannya.
Secara historis, secara komputasi memperoleh batas-batas ini membutuhkan algoritma pencarian yang dirancang manusia yang dipesan lebih dahulu. Untuk banyak batas ini, hasil terbaik sebelumnya setidaknya berusia satu dekade. AlphaEvolve mengubah ini dengan bertindak sebagai meta-algoritme tunggal yang secara otomatis menemukan prosedur pencarian yang diperlukan untuk menemukan batas-batas baru ini. 📷
Kami sedang menyelidiki kemungkinan solusi oleh GPT-5.4 Pro untuk masalah dari FrontierMath: Open Problems. Dugaan saya adalah solusinya benar, tetapi kami tidak akan yakin sampai penulis masalah menimbang. Utas dengan cerita sejauh ini...
Saya pernah mendengar dari matematikawan bahwa jika jawabannya "jelek", maka Anda mungkin mengajukan pertanyaan yang salah. Jadi, apakah pengepakan persegi entah bagaimana pertanyaan yang salah?