Astra OpenAI: 10 Masalah Matematik Lama, Disemak Lean 4 dan Masih Dipersoalkan

10 masalah yang dikemukakan

Keputusan yang diumumkan merentasi beberapa bidang matematik dan sains komputer teori :

1. Pembungkusan sfera berdimensi tinggi — batas atas baharu untuk ketumpatan pembungkusan sfera sehingga ke ambang Cohn–Elkies.
2. Kod binari dan kod sfera — batas yang bertambah baik secara eksponen bagi saiz maksimum kod pada jarak minimum tertentu.
3. Kumpulan bukan-sofik — pembinaan eksplisit yang menunjukkan kewujudan kumpulan bukan-sofik, persoalan penting dalam teori kumpulan.
4. Konjektur ketegaran Connes — sangkalan terhadap konjektur lama berkaitan algebra von Neumann.
5. Kerumitan litar aritmetik — batas bawah baharu untuk pengiraan permanent, termasuk batas bawah formula bertertib n⁴/log n.
6. Pengulangan selari kuantum — teorem pengulangan selari secara eksponen untuk permainan kuantum dua pemain secara umum.
7. Masalah vektor terdekat — kesukaran penghampiran dengan faktor polinomial, yang berkait rapat dengan kriptografi pascakuantum.
8. Konjektur isipadu Ehrhart — penentuan isipadu maksimum jasad cembung yang mempunyai sentroid sebagai satu-satunya titik kekisi di bahagian dalam.
9. Nombor Ramsey pelbagai warna — batas bawah super-eksponen yang menyelesaikan masalah Erdős 183.
10. Konjektur nombor ekstremal — keputusan berkaitan konjektur kekompakan dan degenerasi, sekali gus menyelesaikan masalah Erdős 146 dan 180.

Mengapa Lean 4 penting?

Lean ialah bahasa pengaturcaraan dan pembantu bukti yang memaksa setiap langkah hujah matematik dinyatakan dalam bentuk yang boleh dibaca serta diperiksa oleh mesin.

OpenAI tidak menerbitkan model Astra itu sendiri. Sebaliknya, syarikat tersebut menerbitkan sijil bukti Lean 4 di GitHub di bawah lesen Apache 2.0. Repositori berkenaan dilaporkan mempunyai sifar penggunaan “sorry”, istilah Lean bagi langkah bukti yang belum diselesaikan atau dibiarkan sebagai andaian .

Pendekatan ini membezakan dua perkara: bagaimana Astra menemui sesuatu hujah dan sama ada hujah itu benar. Proses penemuan masih sukar diulang tanpa akses kepada model, tetapi bukti yang telah diformalkan boleh diperiksa secara mekanikal.

Komuniti kagum, tetapi tidak sepakat

Noam Brown antara penyelidik yang menyifatkan pengumuman itu sebagai langkah besar dalam penaakulan saintifik . Namun, skeptik mengemukakan beberapa persoalan penting.

Ini bukan masalah Hadiah Milenium

Sebahagian pemerhati menegaskan bahawa 10 masalah tersebut bukanlah masalah Hadiah Milenium Clay yang paling dikenali, seperti P lawan NP atau Hipotesis Riemann . Masalah yang disenaraikan tetap merupakan persoalan terbuka yang serius. Sebagai contoh, persoalan kewujudan kumpulan bukan-sofik telah berlarutan sejak Mikhail Gromov memperkenalkan konsep sofik pada 1999 . Namun, ia tidak mempunyai nilai simbolik yang sama seperti masalah Clay.

Belum melalui semakan rakan sebaya

Keputusan itu diumumkan terus oleh OpenAI dan belum terlebih dahulu diterbitkan dalam jurnal matematik atau prosiding persidangan yang disemak rakan sebaya . Pengkritik juga mempersoalkan sejauh mana penemuan itu dijana AI sepenuhnya, berbanding dibentuk, ditafsir dan disusun semula dengan bantuan manusia. OpenAI sendiri mengakui wujud ketegangan ini apabila merujuk kepada Deklarasi Leiden mengenai AI dan Matematik .

Kejayaan matematik mungkin tidak meluas ke semua sains

Saintis kognitif Gary Marcus berhujah bahawa matematik formal ialah “kes khas” yang tidak semestinya menggambarkan keupayaan penaakulan saintifik secara umum . Matematik mempunyai kelebihan kerana hasilnya boleh disahkan secara simbolik dan data sintetik yang tepat boleh dihasilkan dengan kos rendah — ciri yang tidak terdapat dalam kebanyakan bidang sains.

Sukar mengulang proses penemuan

Astra masih belum tersedia kepada umum dan kaedah arahan khusus yang digunakan untuk menjana bukti tidak didedahkan sepenuhnya . Ini bermakna penyelidik luar boleh memeriksa bahan Lean yang diterbitkan, tetapi tidak boleh mengulang keseluruhan proses penemuan dengan keadaan yang sama.

Masa pengumuman turut dipersoalkan

Pengumuman itu hadir ketika OpenAI sedang memperkenalkan keluarga model utamanya yang seterusnya. Keadaan tersebut menimbulkan persoalan sama ada penyelidikan itu diumumkan terutama kerana nilai saintifiknya atau turut dipengaruhi pertimbangan pemasaran .

Apa maknanya untuk AI?

Jika hujah-hujah itu bertahan selepas penelitian pakar, beberapa keputusan Astra berpotensi menutup persoalan yang telah terbuka selama puluhan tahun. Pembinaan eksplisit kumpulan bukan-sofik, khususnya, akan menyelesaikan persoalan yang berusia lebih 25 tahun . Malah, pengkritik mengakui bahawa OpenAI menyediakan bahan yang jauh lebih mudah diperiksa berbanding pengumuman korporat biasa .

Namun, kesimpulan yang lebih besar masih belum boleh dibuat. Demonstrasi ini menunjukkan bahawa AI mungkin mampu membantu menyelesaikan masalah matematik formal yang boleh disemak dengan ketat. Ia belum membuktikan bahawa keupayaan tersebut akan diterjemahkan kepada penaakulan saintifik umum, penemuan dalam dunia sebenar atau kebolehpercayaan merentas semua bidang.

Buat masa ini, persoalannya bukan lagi sama ada Astra boleh melakukan matematik. Persoalannya ialah sejauh mana keupayaan itu boleh digeneralisasikan — dan jawapannya masih menunggu semakan bebas.