Settimana importante per l'AI sui limiti inferiori di Ramsey! Questo migliora R(3,13), R(4,13), R(4,14), R(4,15) di uno ciascuno.
Mi piacerebbe includere qualcosa sui numeri di Ramsey classici in FrontierMath: Open Problems, ma non sono sicuro di come renderlo abbastanza generale per soddisfare il nostro standard di interesse.
Felice di condividere nuovi progressi nell'AI per la matematica @GoogleDeepMind .
Nella combinatoria estremale, AlphaEvolve ha aiutato a stabilire nuovi limiti inferiori per CINQUE numeri di Ramsey classici - un problema così difficile che persino Erdős ha commentato sulla sua difficoltà.
Storicamente, derivare computazionalmente questi limiti richiedeva algoritmi di ricerca su misura, progettati da esseri umani. Per molti di questi limiti, i migliori risultati precedenti risalgono ad almeno un decennio fa. AlphaEvolve cambia questo agendo come un singolo meta-algoritmo che scopre automaticamente le procedure di ricerca necessarie per trovare questi nuovi limiti. 📷
Stiamo indagando su una possibile soluzione da parte di GPT-5.4 Pro a un problema di FrontierMath: Problemi Aperti. La mia ipotesi è che la soluzione sia corretta, ma non ne saremo certi finché l'autore del problema non si esprimerà. Discussione con la storia finora…
Ho sentito da matematici che se una risposta è "brutta", allora potresti stare ponendo la domanda sbagliata. Quindi, è possibile che il problema del confezionamento dei quadrati sia in qualche modo la domanda sbagliata?