OpenAI Mengklaim AI Membantah Hipotesis Waktu Eksponensial, Bukan Ethereum

iconChainGPT
Bagikan
AI summary iconRingkasan
Berita AI + kripto muncul ketika OpenAI mengklaim sebuah model AI telah menghasilkan usulan pembuktian terhadap Hipotesis Waktu Eksponensial (ETH), sebuah ide utama dalam ilmu komputer, bukan token blockchain ethereum. Makalah tersebut, diterbitkan pada 17 Oktober dan direvisi pada 25 Oktober, menjelaskan algoritma deterministik untuk menghitung solusi 3-SAT dalam waktu sub-eksponensial. Jika diverifikasi, hasil ini dapat menantang ETH dan mengubah teori kompleksitas komputasi. Berita tentang ethereum tetap tidak terpengaruh. Para pengusul asli ETH dan pakar lainnya sedang meninjau karya tersebut. OpenAI telah berjanji menyumbangkan $5 juta kepada Simons Foundation untuk mendukung penelitian dan verifikasi lebih lanjut.
Saran judul: AI OpenAI Mengklaim “Membantah ETH” — Tetapi Ini Adalah Hipotesis Waktu Eksponensial, Bukan Ethereum

Ringkasan cepat
- Jangan panik: OpenAI tidak hanya merusak Ethereum. Reaksi terkejut Crypto Twitter berasal dari kebingungan atas "ETH" — di sini maksudnya adalah Exponential Time Hypothesis, sebuah dugaan ilmu komputer tahun 1999, bukan token blockchain.
- OpenAI mengatakan bahwa AI menemukan algoritma waktu subeksponensial deterministik untuk menghitung solusi terhadap 3‑SAT (teka-teki logika klasik). Jika benar, hal itu akan membantah ETH dan membuka kembali pertanyaan tentang seberapa cepat tugas komputasi tertentu dapat diselesaikan.
- Klaim tersebut sedang ditinjau secara independen oleh para teoretisi terkemuka (termasuk para pengusul asli), dan berbagai peringatan penting berarti konsekuensi praktis—serta P vs NP—masih jauh dari terselesaikan.

Apa yang terjadi
- Pada 16–17 Oktober, OpenAI mengatakan sebuah model menghasilkan usulan pembuktian terhadap Hipotesis Waktu Eksponensial (ETH). Perusahaan tersebut menerbitkan makalah 67 halaman (awalnya bertanggal 17 Oktober dan direvisi pada 25 Oktober) serta formalisasi Lean di GitHub—alur kerja yang sama yang digunakan untuk ratusan naskah matematika AI terbaru.
- Makalah ini menggambarkan algoritma deterministik yang menghitung setiap penugasan yang memenuhi dari instans 3‑SAT dalam waktu subeksponensial. Menghitung semua solusi secara ketat lebih sulit daripada hanya menentukan apakah solusi ada, sehingga jika penghitungan bersifat subeksponensial, maka masalah keputusan pun mengikuti.
- OpenAI menggambarkan hasil tersebut sebagai sesuatu yang “membuka kembali pertanyaan tentang seberapa cepat tugas-tugas ini bisa menjadi lebih cepat” dan dapat “membantu memandu pencarian algoritma yang lebih baik,” tetapi menambahkan bahwa mengubah kemajuan teoretis semacam ini menjadi peningkatan praktis akan memerlukan lebih banyak upaya.

Mengapa ini penting (tetapi juga mengapa belum)
- ETH (Exponential Time Hypothesis) adalah dugaan dasar yang digunakan untuk membuktikan banyak batasan bawah bersyarat di teori graf, biologi komputasi, basis data, geometri, dan lainnya. Jika ETH salah, banyak batasan yang "mungkin tidak dapat diselesaikan" tersebut mungkin perlu dipertimbangkan ulang.
Hasil tersebut tidak menyatakan bahwa setiap masalah NP adalah subeksponensial, sehingga pertanyaan P vs NP tetap terbuka.
Dampak praktisnya tidak pasti dan kemungkinan masih jauh. Keuntungan dalam makalah ini bersifat asimptotis—mengenai perilaku seiring pertumbuhan ukuran masalah—dan mungkin tidak berarti algoritma yang lebih cepat pada kasus dunia nyata.

Siapa yang memeriksa pekerjaannya
- Russell Impagliazzo dan Ramamohan Paturi (dua dari pengusul ETH, bersama Francis Zane) ditambah Ryan Williams dari MIT memimpin tinjauan independen. Mereka menekankan bahwa keterlibatan mereka bukanlah sertifikasi dan meminta verifikasi independen yang cermat yang dapat direkonstruksi dan diuji oleh pihak lain.
- OpenAI mengatakan kontributor bekerja tanpa bayaran, tidak menandatangani NDA, dan akan mempublikasikan data mentah serta membiayai konferensi untuk mendukung tinjauan.

Laboratorium AI pesaing bergabung dalam persaingan
- Anthropic memposting sebuah makalah yang dikreditkan kepada Claude (bertanggal 26 Oktober) yang juga menyatakan adanya algoritma waktu 2^o(n) untuk 3-SAT, mencatat bahwa hasil tersebut bersifat asimtotis dan bukan tentang pemecahan formula praktis.
Ini mengikuti pola yang lebih luas: model bahasa canggih semakin sering menghasilkan output matematika kompleks dan bukti yang diperiksa mesin (misalnya, Claude memformalkan Teorema Terakhir Fermat dalam Lean). Matematikawan seperti Terence Tao telah memperingatkan bahwa bahkan kabar angin tentang kemajuan yang dipimpin AI dapat memicu respons cepat yang didorong oleh AI.

Dana dan langkah selanjutnya
- OpenAI berkomitmen menyumbangkan $5 juta kepada Simons Foundation untuk mendukung lokakarya, konferensi, dan program yang membantu peneliti meneliti dan mengembangkan hasil yang dihasilkan oleh AI.
Proses verifikasi yang dipimpin komunitas akan menentukan apakah ini merupakan perubahan nyata dalam teori kompleksitas atau upaya bukti yang menarik tetapi pada akhirnya cacat. Bagaimanapun juga, hal ini menunjukkan bagaimana AI mempercepat siklus penelitian di bidang teoritis mendalam.

Intinya untuk pembaca kripto
- Versi singkat: ETH di sini = Exponential Time Hypothesis, bukan Ethereum. Tidak ada alasan untuk mengharapkan dampak segera pada harga ETH, Vitalik, atau blockchain. Namun, episode ini merupakan tanda jelas bahwa AI kini menjadi pemain utama dalam matematika tingkat tinggi dan ilmu komputer teoretis—dan hal itu pada akhirnya bisa berdampak pada kriptografi, keamanan, dan bidang lain yang relevan dengan infrastruktur kripto.
Penafian: Informasi pada halaman ini mungkin telah diperoleh dari pihak ketiga dan tidak mencerminkan pandangan atau opini KuCoin. Konten ini disediakan hanya untuk tujuan informasi umum, tanpa representasi atau jaminan apa pun, dan tidak dapat ditafsirkan sebagai saran keuangan atau investasi. KuCoin tidak bertanggung jawab terhadap segala kesalahan atau kelalaian, atau hasil apa pun yang keluar dari penggunaan informasi ini. Berinvestasi di aset digital dapat berisiko. Harap mengevaluasi risiko produk dan toleransi risiko Anda secara cermat berdasarkan situasi keuangan Anda sendiri. Untuk informasi lebih lanjut, silakan lihat Ketentuan Penggunaan dan Pengungkapan Risiko.