Sebuah model OpenAI telah membantah Hipotesis Waktu Eksponensial (ETH) dengan menemukan metode yang lebih cepat untuk teka-teki logika klasik. Bukti yang diverifikasi mesin mendukung klaim ini, menggulingkan asumsi yang telah dipercaya para peneliti selama 27 tahun.
Hasil tersebut tidak membuktikan bahwa P sama dengan NP, pertanyaan lebih besar di balik enkripsi modern. Sebagai akibatnya, algoritma ini tidak menimbulkan ancaman langsung terhadap kriptografi yang melindungi Bitcoin (BTC) dan Ethereum.
Mengapa Hipotesis Waktu Eksponensial Penting?
Hipotesis ini berkaitan dengan 3-SAT, sebuah teka-teki yang dibangun dari saklar benar-atau-salah dan aturan yang menghubungkannya. Tujuannya adalah pengaturan saklar yang memenuhi setiap aturan sekaligus.
Memeriksa jawaban yang diusulkan mudah. Menemukan satu jawaban sulit, karena setiap saklar yang ditambahkan menggandakan kemungkinan kombinasi.

Russell Impagliazzo dan Ramamohan Paturi mengusulkan ETH pada tahun 1999. Meskipun memiliki akronim yang sama, tidak ada hubungannya dengan ticker Ethereum.
Hipotesis menyatakan bahwa tidak ada algoritma yang dapat lolos dari pertumbuhan eksponensial ini dalam kasus terburuk.
Para peneliti memperlakukannya sebagai dinding penahan beban. Menurut OpenAI, ratusan makalah dalam teori graf, biologi komputasional, dan basis data membangun hasil kekerasan berdasarkan hal itu.
Bagaimana AI Menemukan Jalan Pintas yang Terlewat oleh Para Ahli?
Sistem OpenAI menghasilkan bukti berbahasa alami pada 16 Oktober. Sehari kemudian, tim merumuskannya dalam Lean, perangkat lunak yang memverifikasi setiap langkah logis.
Algoritma yang diterbitkan algorithm menangani input dengan n variabel dalam sekitar 2^(n/√log n) langkah. Itu mengalahkan batas eksponensial yang diprediksi ETH, namun tetap terlalu lambat untuk digunakan secara praktis.
OpenAI memperingatkan bahwa percepatan praktis memerlukan penelitian lebih lanjut yang luas.
Impagliazzo dan Paturi, keduanya di UC San Diego, sekarang akan memimpin tinjauan bersama dengan Ryan Williams dari MIT. Dengan kata lain, penulis hipotesis tersebut sedang memeriksa sanggahan terhadapnya.
Sementara itu, OpenAI menyatakan tidak mengklaim kredit ilmiah atas penemuan tersebut, sebuah sikap yang mengikuti perselisihan Navier-Stokes sebelumnya.
Scott Aaronson, seorang profesor ilmu komputer di Universitas Texas di Austin, menceritakan mendengar berita tersebut.
“Siswa-saya baru saja datang ke kantor saya untuk memberi tahu saya bahwa model OpenAI kini telah membantah Hipotesis Waktu Eksponensial”
Scott Aaronson melalui Shtetl-Optimized
Apakah Pemecahan ETH Berarti P Sama Dengan NP?
No. P versus NP menanyakan apakah setiap masalah dengan jawaban yang dapat diperiksa dengan cepat juga dapat diselesaikan dengan cepat.
ETH adalah klaim yang lebih ketat daripada P ≠ NP. Oleh karena itu, membantahnya meninggalkan pertanyaan yang lebih besar tetap terbuka.
Bayangkan sebuah gunung di antara dua lembah. AI menemukan jalur yang lebih pendek melintasi puncak, bukan terowongan melaluinya.
Greg Brockman, presiden dan co-founder OpenAI, menyampaikan poin yang sama beberapa jam setelah pengumuman.
Perbedaan ini penting bagi pemegang kripto. Tanda tangan bitcoin bergantung pada kriptografi kurva eliptik, masalah matematika sulit yang tidak ditangani oleh algoritma ini.
Benjamin Cowen, anggota Dewan Ahli Intelijen Pasar BeInCrypto, menanggapi kekhawatiran tersebut.
Tetapi agar jelas, membantah Hipotesis Waktu Eksponensial tidak akan membuktikan P = NP, maupun berarti bitcoin atau ethereum terganggu.
Hipotesis Waktu Eksponensial: Apa yang Terjadi Ketika Mesin Melampaui Pembuatnya?
Keyakinan tentang ketidakmungkinan telah runtuh sebelumnya. Pada tahun 1960, Anatoly Karatsuba membantah dugaan perkalian Andrey Kolmogorov dalam waktu sekitar satu minggu.
Demikian pula, Volker Strassen berusaha membuktikan bahwa perkalian matriks standar adalah optimal pada tahun 1969 dan justru menemukan metode yang lebih cepat.
Yang berbeda sekarang adalah siapa yang menemukan jalan pintas. Mesin menghasilkan bukti-bukti, sementara manusia bekerja untuk memahaminya.
Rilisan yang sama mengklaim bukti lebih lanjut dalam analisis harmonik dan fisika partikel.
Kecepatan itu membawa dampak signifikan bagi aset digital. Kriptografer Matthew Green telah memperingatkan bahwa AI bisa melemahkan matematika di balik dompet.
Cowen merangkum pelajaran yang lebih luas dalam istilah pasar. Menurutnya, bidang-bidang yang sangat jauh dari keuangan pada akhirnya dapat membentuk kembali pasar.
Untuk industri yang diamankan oleh asumsi kerumitan, setiap terobosan AI sekarang berfungsi sebagai uji tekanan.
Pos OpenAI Mengatakan AI-nya Membantah Hipotesis Waktu Eksponensial. Apakah Bitcoin Aman? muncul pertama kali di BeInCrypto.



