OpenAI telah menerbitkan kertas kerja 67 muka surat yang menyatakan bahawa AI syarikat itu membantah Hipotesis Masa Eksponen (ETH). Konjektur ini berasal dari tahun 1999 dan tidak ada kaitan dengan ethereum, harga ethereum, atau rakan penubuh Vitalik Buterin. Klaim ini memicu perbincangan di kalangan ahli matematik dan pengguna mata wang kripto di X. Pengguna X, Takumi, bercanda, "Sial, pedagang algo baru saja memusnahkan $ETH". Andrew Jiang menulis, "Vitalik sangat senyap sejak ini keluar."
Ahli komputer Russell Impagliazzo, Ramamohan Paturi dan Francis Zane mencadangkan ETH. Konjektur ini menyatakan bahawa penyelesaian masalah logik 3-SAT tidak boleh jauh lebih pantas daripada menguji setiap kombinasi. Masalah 3-SAT memerlukan pencarian penugasan benar-atau-salah yang memenuhi peraturan yang melibatkan tiga pilihan pada satu masa. OpenAI menyatakan bahawa ratusan kertas ilmiah bergantung kepada ETH untuk menetapkan had pengiraan dalam teori graf, biologi pengiraan, pangkalan data dan geometri. OpenAI berhujah bahawa membantah ETH akan menghidupkan semula soalan mengenai peningkatan kelajuan yang mungkin dan boleh mengarahkan penyelidikan ke arah algoritma yang lebih baik.
Kertas itu membawa tarikh 17 Oktober dan tarikh revisi 25 Oktober. Kertas itu mempersembahkan algoritma deterministik, yang tidak menggunakan sebarang kerawakan, untuk mengira semua penugasan yang memuaskan dalam masa subeksponen. Masa subeksponen bermaksud kerja yang diperlukan meningkat lebih perlahan daripada sebarang fungsi eksponen bilangan pemboleh ubah. Mengira penugasan yang memuaskan lebih sukar daripada menentukan sama ada sebarang penugasan yang memuaskan wujud, jadi algoritma pengiraan ini juga menangani masalah keputusan. OpenAI mengatakan AI tersebut menemui sangkalan yang diklaim pada 16 Oktober. OpenAI mengatakan hasil tersebut diformalkan pada 17 Oktober menggunakan Lean, perisian yang secara mekanik memeriksa setiap langkah logik. Kertas dan formalisasi tersedia di GitHub. OpenAI juga menerbitkan 722 naskah matematik melalui GitHub awal bulan ini, tetapi hanya 162 yang termasuk hasil prinsipal yang disemak komputer.
Impagliazzo, Paturi dan Ryan Williams dari MIT sedang memimpin pemeriksaan bebas terhadap tuntutan tersebut. Ketiga penyelidik itu memperingatkan dalam surat terbuka bahawa penyertaan tidak seharusnya ditafsirkan sebagai pengesahan. Para penyelidik berkata bahawa dapatan yang sepenting ini memerlukan tinjauan bebas yang teliti dan penjelasan yang boleh disemula, dipertikaikan, dan dikembangkan oleh penyelidik lain. OpenAI menyatakan bahawa peserta tidak dibayar dan tidak menandatangani sebarang perjanjian kerahsiaan. OpenAI telah bersetuju untuk melepaskan semua data mentah dan membiayai satu konferens tentang hasil tersebut.
OpenAI memperingatkan bahawa mengenal pasti algoritma yang berguna dan menterjemahkan kemajuan teoretikal menjadi keuntungan praktikal akan memerlukan penyelidikan tambahan yang besar. Kertas ini tidak menetapkan bahawa semua masalah NP mengadakan penyelesaian masa sub-eksponen. P terdiri daripada masalah yang boleh diselesaikan oleh komputer dengan cekap, manakala NP terdiri daripada masalah yang penyelesaiannya yang dicadangkan boleh diperiksa dengan cekap. Masalah P versus NP, yang menanyakan sama ada pengesahan cekap sentiasa bermaksud penyelesaian cekap, masih belum diselesaikan.
Anthropic kemudian menerbitkan sebuah kertas yang dikaitkan dengan Claude, berjudul "Algoritma Masa 2^o(n) untuk 3-SAT" dan bertarikh 26 Oktober. Repositori yang menyertainya menyatakan bahawa versi dalaman penyelidikan Claude menemui algoritma tersebut, yang juga menangani ETH. Repositori tersebut memperingatkan bahawa keputusan ini berkaitan dengan tingkah laku asimptotik dan tidak membuat tuntutan apa-apa mengenai penyelesaian formula praktikal. Claude memformalkan Teorem Terakhir Fermat menggunakan Lean pada September. Ahli matematik Terence Tao memperingatkan pada September bahawa walaupun hanya isu mengenai penyelidikan terhadap satu masalah boleh mendorong usaha yang meluas dibantu AI sebelum projek asal sepenuhnya berkembang.
OpenAI baru-baru ini menyumbang $5 juta kepada Simons Foundation. Sumbangan ini akan menyokong lokakarya, konferens dan program khas yang membantu penyelidik mengkaji dan memperluaskan keputusan yang dihasilkan oleh AI.
OpenAI Mengaku Membantah Hipotesis Masa Eksponen, Memicu Perdebatan
OdailyKongsi
OpenAI mengaku telah membantah Hipotesis Masa Eksponen menggunakan FLASH AI, dengan menerbitkan kertas kerja 67 muka surat pada 17 Oktober. Kertas kerja ini memperkenalkan algoritma deterministik untuk 3-SAT dalam masa subeksponen, memicu perbincangan di X mengenai nisbah risiko-keuntungan terhadap sistem kripto seperti ethereum. Karya ini diformalkan dalam Lean dan tersedia di GitHub. Penyelidik seperti Russell Impagliazzo sedang mengkaji tuntutan ini. Anthropic telah menerbitkan kertas kerja berkaitan pada 26 Oktober. Isyarat perdagangan di rantai menunjukkan minat yang ditingkatkan terhadap perkembangan algoritma.
Sumber:Tunjukkan artikel asal
Penafian: Maklumat yang terdapat pada halaman ini mungkin telah diperoleh daripada pihak ketiga dan tidak semestinya menggambarkan pandangan atau pendapat KuCoin. Kandungan ini adalah disediakan bagi tujuan maklumat umum sahaja, tanpa sebarang perwakilan atau waranti dalam apa jua bentuk, dan juga tidak boleh ditafsirkan sebagai nasihat kewangan atau pelaburan. KuCoin tidak akan bertanggungjawab untuk sebarang kesilapan atau pengabaian, atau untuk sebarang akibat yang terhasil daripada penggunaan maklumat ini.
Pelaburan dalam aset digital boleh membawa risiko. Sila menilai risiko produk dan toleransi risiko anda dengan teliti berdasarkan keadaan kewangan anda sendiri. Untuk maklumat lanjut, sila rujuk kepada Terma Penggunaan dan Pendedahan Risiko kami.