NewsAI
news
AI Buktikan Hipotesis Ilmu Komputer 27 Tahun…

AI Buktikan Hipotesis Ilmu Komputer 27 Tahun…

AI Breakthrough Has Made Decades of Computer Science Research ‘Irrelevant’ | WIRED

Ringkasan Berita

OpenAI dan Anthropic mengklaim telah membantah exponential time hypothesis (ETH), hipotesis berusia 27 tahun yang menjadi fondasi sebagian besar penelitian ilmu komputer teoretis tentang kompleksitas dan desain algoritma—yang selama ini berasumsi bahwa usaha untuk memecahkan masalah tertentu meningkat secara eksponensial seiring bertambahnya ukuran masalah. Bukti AI yang dihasilkan kedua perusahaan telah dipublikasikan di GitHub dalam bahasa alami serta format Lean yang dapat diperiksa mesin. Peter Jonsson, profesor di Linköping University, menyatakan karyanya yang rencananya akan dipresentasikan dua minggu lagi di IEEE Symposium on Foundations of Computer Science kini menjadi "mati", dan ia memperkirakan situasi serupa akan terjadi secara masif di konferensi tersebut.

Reaksi Peneliti

Thore Husfeldt, kepala kelompok riset algoritma di IT University of Copenhagen, yang menghabiskan sebagian besar tahun ini mengerjakan satu masalah spesifik, menilai seluruhnya kini "tidak relevan", namun ia menanggapi temuan ini dengan antusiasme tinggi. Ia menggambarkan situasi itu seperti "terdampar di ruangan gelap yang tiba-tiba disinari lampu sorot pengetahuan", membuat para peneliti berlarian seperti "kelinci yang kegirangan" menjelajahi area yang sebelumnya tak terjangkau. Di sisi lain, Husfeldt mengakui bahwa beberapa bulan terakhir sangat berat secara psikologis karena setiap minggu hasil AI terus memusnahkan proyek penelitian berjalan, hingga departemennya mempertimbangkan merekrut psikolog industri lantaran sebagian orang mengalami depresi.

Dampak dan Tanggapan Akademis

UC San Diego computer scientists yang semula mengusulkan hipotesis tersebut, bersama seorang akademisi MIT yang pernah membantah versi ETH, diminta OpenAI untuk mengerahkan peneliti guna mengurai bukti-bukti itu, yang didukung lewat Google form sukarelawan, komitmen pendanaan konferensi, serta ratusan naskah. Daniel Lokshtanov dari UC Santa Barbara, yang menyamakannya sebagai "bom raksasa di tengah bidang ini", memperkirakan sekitar 50 makalahnya akan menjadi "sia-sia" atau perlu ditinjau ulang jika temuan tersebut terbukti. Victor Lagerkvist, dosen asosiasi di Linköping, berencana kembali mendalami masalah-masalah yang pernah ditinggalkannya berdasarkan asumsi ETH benar, sementara ia mengakui bahwa pembuktian ETH salah dapat mengintimidasi desainer kriptosistem—walaupun hasilnya tidak secara langsung memengaruhi kriptografi yang menopang keamanan web.

Konteks Peluncuran dan Sikap Ilmiah

OpenAI sebelumnya menusukkan frustrasi dengan mengunggah 722 naskah tentang 400 masalah ke GitHub, termasuk dokumen mengandung kesalahan, yang oleh sebagian matematikawan dinilai sebagai peluncuran terburu-buru untuk mendukung IPO perusahaan; namun kertas ETH sepanjang lebih dari 60 halaman kali ini dinilai lebih baik. Jonsson berencana meninjau kembali makalahnya serta karya lain yang bertumpu pada ETH, dan optimis makalah konferensinya masih dapat diselamatkan melalui metode lain, sambil menambahkan bahwa "ini adalah masa-masa yang menarik—bagian besar orang tidak akan pernah mengalami hal seperti ini dalam karier mereka." Ia menegaskan prinsip dasar ilmiahnya: "Saya tidak peduli apakah ini bukti yang ditulis manusia, AI, atau alien yang meneruskannya kepada kita.

Bagikan: