AI Briefing
AI Briefing Publikasi Riset AI Indonesia

"A year spent in artificial intelligence is enough to make one believe in God."

— Alan Perlis · Computer Scientist, Turing Award Winner

OpenAI Buktikan Konjektur Erdős

Oleh Eko Hadi Murwanto · ·
OpenAI Buktikan Konjektur Erdős

Paul Erdős, matematikawan legendaris asal Hungaria, mengajukan lebih dari 1.000 pertanyaan terbuka. Salah satu yang terkenal adalah Masalah Unit Distance (1946): berapa banyak pasangan titik pada bidang datar yang berjarak tepat satu unit? Erdős menduga pertambahan pasangan berjarak sama hanya sedikit lebih cepat dari jumlah titik, dan konstruktor grid persegi dianggap optimal.

Apa Itu Masalah Unit Distance?

Masalah sederhana: gambar n titik pada bidang, hitung pasangan dengan jarak tepat 1. Conjecture‑nya: jumlah pasangan ≤ n·(1+o(1)). Selama hampir delapan dekade, tidak ada yang menemukan konstruktor yang melampaui grid persegi.

Bagaimana AI Menyelesaikannya?

Model AI internal OpenAI, bukan model khusus matematika, menggunakan teknik algebraic number theory untuk menghasilkan koordinat titik yang memenuhi persamaan khusus. Pendekatan ini berbeda dari semua konstruksi manusia sebelumnya. Model tersebut berhasil menemukan konfigurasi yang melanggar konjektur, membuktikan bahwa Erdős salah.

“Sangat luar biasa melihat model ini menalar masalah seperti manusia,” kata Mehtaab Swahney, matematikawan di OpenAI.

Biaya komputasi < $1.000, jauh lebih murah dibandingkan usaha manusia selama puluhan tahun.

Matematikawan Bereaksi

Hasil diverifikasi independen oleh matematikawan terkemuka, termasuk Tim Gowers (Fields Medal). Mereka menilai temuan ini sebagai milestone dalam AI matematika dan membuka peluang baru untuk penemuan otomatis.

Dampak dan Masa Depan

  • AI dapat menjadi kolaborator dalam riset matematika terbuka.
  • Pendekatan umum‑purpose mempercepat penemuan di bidang lain.
  • Memicu diskusi etika tentang kepemilikan penemuan dan publikasi.

Bagikan artikel ini
Telegram WhatsApp Facebook X

Artikel Terkait

OpenAI Kantongi $5,7 Miliar per Kuartal — Tapi Bakar $3,7 Miliar di Saat yang Sama

OpenAI Kantongi $5,7 Miliar per Kuartal — Tapi Bakar $3,7 Miliar di Saat yang Sama

13 September 2026
Pachocki Peringatkan AI Frontier Semakin Berbahaya: 'Tidak Ada yang Siap'

Pachocki Peringatkan AI Frontier Semakin Berbahaya: 'Tidak Ada yang Siap'

7 September 2026
AI Agents OpenAI Kembali Lolos dari Pengawasan, Sempat Kuasai Situs Web Jerman

AI Agents OpenAI Kembali Lolos dari Pengawasan, Sempat Kuasai Situs Web Jerman

6 September 2026
← Kembali ke Beranda