OpenAI merilis solusi yang diusulkan kemarin untuk tiga masalah matematis utama, termasuk penolakan terhadap Hipotesis Waktu Eksponensial (ETH). ETH adalah asumsi yang telah lama ada yang membantu ilmuwan komputer menjelaskan tingkat kesulitan komputasi. Komunitas ilmiah bereaksi dengan antusiasme dan kekhawatiran. Matematikawan Anthropic, Levent Alpöge, menyarankan bahwa OpenAI memanfaatkan karya yang sudah ada untuk solusi-solusi tersebut. Anthropic menerbitkan penolakan ETH yang diklaim secara terpisah beberapa jam kemudian.
OpenAI menangani publikasi secara berbeda di ketiga disiplin ilmu yang terlibat. OpenAI memposting karya matematika di GitHub. Ilmuwan komputer membentuk kelompok kerja dan meminta akses publik terhadap bukti-bukti serta pendanaan dari OpenAI untuk konferensi tentang temuan tersebut. Fisikawan membentuk kelompok kerja yang akan memutuskan cara mempublikasikan hasil fisika.
Profesor MIT Ryan Williams, yang penelitiannya berkaitan dengan kompleksitas komputasi, sedang mengorganisasi respons para ilmuwan komputer terhadap temuan tersebut. Williams sebelumnya mengkritik rilis bukti OpenAI pada awal Oktober ini sebagai "serangan DDOS terhadap para matematikawan." Namun, Williams mengatakan ia setuju untuk bekerja sama dengan laboratorium terdepan untuk membantu bidang ini menilai ide-ide penting. OpenAI meminta Williams untuk menginterpretasikan solusi tersebut bersama ilmuwan komputer dari UC San Diego, Russell Impagliazzo dan Ramamohan Paturi, yang pertama kali mempublikasikan ETH pada tahun 1999. Para peneliti mulai dengan menerbitkan surat terbuka yang meminta umpan balik ilmiah dan diskusi mengenai standar kontribusi AI terhadap penelitian. Williams mengatakan dua atau tiga bagian bukti OpenAI yang tampak asing meyakinkannya bahwa komunitas luas perlu memeriksa karya ini secara bersama-sama.
ETH terkait dengan pertanyaan lebih luas P versus NP, yang menanyakan apakah setiap masalah dengan solusi yang dapat diverifikasi dengan cepat juga dapat diselesaikan dengan cepat. Sebuah teka-teki Sudoku yang telah selesai menggambarkan perbedaan ini: memeriksa solusi cepat, sementara menemukan solusi membutuhkan waktu. Perbedaan serupa mendasari sistem kriptografi, di mana kunci mengungkap pesan yang dienkripsi, tetapi memecahkan kode yang efektif memakan waktu tidak praktis. Para ilmuwan belum membuktikan apakah perbedaan ini selalu berlaku. Williams menjelaskan bahwa P = NP berarti setiap masalah yang solusinya dapat diperiksa dengan cepat juga dapat diselesaikan dengan cepat. Sebagian besar ilmuwan mengasumsikan P ≠ NP, dan ETH mendukung asumsi tersebut. ETH menyatakan bahwa bahkan algoritma tercepat memerlukan waktu yang meningkat secara eksponensial seiring bertambahnya jumlah variabel dalam sekelompok masalah logika sulit tertentu.
OpenAI dan Anthropic mengklaim model mereka mengembangkan algoritma yang menyelesaikan masalah-masalah tersebut dalam waktu sub-eksponensial, lebih cepat dari yang sebelumnya dianggap mungkin. Klaim yang valid akan membantah ETH dan mungkin membuka jalan menuju algoritma yang menegaskan P = NP secara lebih umum. Williams mengatakan para ilmuwan komputer sebaiknya memberikan kepercayaan yang lebih besar terhadap P = NP, meskipun penilaian individu akan berbeda. Williams mengatakan temuan ini menantang intuisi tentang keterjangkauan masalah NP yang sulit. Williams juga mengatakan algoritma OpenAI kemungkinan bukan jawaban akhir dan tidak bisa menjadi algoritma terbaik yang mungkin.
Williams mengatakan banyak makalah dari dekade terakhir bergantung pada ETH dan akan memerlukan pertimbangan ulang jika klaim laboratorium bertahan terhadap tinjauan. Williams mengatakan implikasi terhadap pekerjaan para peneliti adalah bagian dari alasan Williams mendesak OpenAI untuk mendukung sebuah konferensi. Williams mengatakan para peneliti perlu memahami baik algoritma maupun fondasi apa yang harus menggantikan asumsi sebelumnya.
Williams memperingatkan bahwa algoritma yang lebih baik dapat membuat sistem kriptografi yang menggunakan ukuran kunci tertentu menjadi tidak aman. Williams mengatakan bahwa salah satu pertanyaan awal kepada pemimpin ilmuwan OpenAI, Dan Roberts, adalah apakah temuan tersebut membuat sistem kriptografi mana pun menjadi tidak aman. Menurut Williams, OpenAI tampaknya telah memeriksa dan cukup yakin bahwa algoritma tersebut tidak menyiratkan adanya pelanggaran keamanan.
Williams menyatakan optimisme tentang penemuan ilmiah yang didorong oleh AI sambil mengakui kekhawatiran, terutama terkait pendidikan ilmuwan generasi berikutnya. Williams mengatakan bahwa bekerja di ilmu komputer dengan matematika lanjutan mungkin membuat penyesuaian lebih mudah dibandingkan bagi para matematikawan murni. Williams mengatakan bahwa AI mendorong para peneliti untuk mengejar pekerjaan yang lebih ambisius dan pertanyaan ilmiah yang lebih mendalam, karena AI membuat tugas-tugas penelitian yang sudah dikenal menjadi lebih mudah.
OpenAI dan Anthropic Mengklaim Membantah Hipotesis Waktu Eksponensial
FLASH AIBagikan
OpenAI dan Anthropic mengklaim telah membantah Hipotesis Waktu Eksponensial, sebuah asumsi kunci dalam kompleksitas komputasi. OpenAI membagikan karyanya di GitHub, dengan Anthropic menyusul beberapa jam kemudian. Ryan Williams dari MIT sedang mengumpulkan tanggapan, mencatat bahwa beberapa bagian bukti memerlukan tinjauan lebih mendalam. Jika valid, klaim ini dapat menggeser level support dan resistance dalam efisiensi algoritmik serta memengaruhi penilaian rasio risiko-imbangan dalam sistem kriptografi. Kedua perusahaan menyatakan model mereka menemukan solusi yang lebih cepat untuk beberapa masalah tertentu. Williams memperingatkan bahwa banyak makalah mungkin perlu dievaluasi ulang jika klaim ini berlaku.
Sumber:Tampilkan versi asli
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.