AI Refutasi Exponential Time Hypothesis, Guncang Ilmu Komputer
Judul asli: Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
Mengapa Ini Penting
Refutasi ETH bisa mengubah fondasi kriptografi dan teori kompleksitas komputasi global.
OpenAI merilis solusi tiga masalah matematika besar, termasuk refutasi Exponential Time Hypothesis (ETH). Jam kemudian, Anthropic ikut merilis refutasinya sendiri.
OpenAI merilis solusi atas tiga masalah matematika yang telah lama membingungkan para peneliti. Yang paling mengejutkan: penolakan terhadap Exponential Time Hypothesis (ETH), asumsi fundamental dalam ilmu komputer yang selama ini menjadi dasar pemahaman tentang batas-batas komputasi.
ETH adalah bagian dari kelas masalah P vs NP — pertanyaan apakah setiap masalah yang solusinya mudah diverifikasi (NP) juga bisa diselesaikan dengan mudah (P). Asumsi ini menopang sistem kriptografi modern: memecahkan enkripsi tanpa kunci dianggap terlalu memakan waktu untuk dilakukan.
Reaksi komunitas ilmiah terbagi. Matematikawan Anthropic, Levent Alpöge, menilai solusi OpenAI didasarkan pada karya yang sudah ada sebelumnya. Beberapa jam kemudian, Anthropic merilis refutasi ETH versi mereka sendiri.
OpenAI mengubah pendekatannya kali ini. Rilis untuk matematikawan diunggah langsung ke GitHub; komunitas ilmu komputer membentuk kelompok kerja dan meminta OpenAI mendanai konferensi diskusi; fisikawan juga membentuk kelompok kerja untuk menentukan cara publikasi hasil mereka.
Professor MIT Ryan Williams, yang pernah menyebut rilis proof OpenAI sebelumnya sebagai "serangan DDOS terhadap para matematikawan," kini setuju berkolaborasi. Ia mengkoordinasi respons bersama Russell Impagliazzo dan Ramamohan Paturi dari UC San Diego — dua ilmuwan yang pertama kali mempublikasikan ETH pada 1999. Williams mengakui ada bagian proof OpenAI yang tidak biasa: "Ada dua atau tiga bagian yang terlihat seperti sesuatu dari luar bumi, dan itulah yang membuat saya berpikir, ini harus dikerjakan bersama seluruh komunitas."