Kamis, 12 Agustus 2010
Penjumlahan Tersulit di Dunia
Terpecahkan, Penjumlahan Tersulit di Dunia
London- Seorang ilmuwan komputer asal India yang berbasis di Amerika Serikat mengklaim telah memecahkan salah satu teka-teki yang paling rumit di dunia matematika.
Vinay Deolalikar bekerja untuk perusahaan teknologi informasi multinasional Amerika Serikat Hewlett-Packard di California yakin telah memecahkan masalah “P versus NP”, dilaporkan Daily Telegraph Rabu.
Clay Mathematical Institute yang berbasis Massachusetts telah mengkategorikan “P vs NP” sebagai salah satu dari tujuh permasalahan milenium. Permasalahan ini dianggap paling sulit untuk dipecahkan. Jika klaim itu terbukti benar, Deolalikar akan mendapatkan hadiah US$1 juta (Rp 8,9 miliar).
Perhitungan matematika ini melibatkan sejumlah besar kemungkinan solusi dan melebihi kemampuan komputer manapun.
Makalah Deolalikar yang telah diterbitkan Jumat lalu secara online mengklaim bahwa P mengacu pada masalah dengan solusi yang mudah dicari dan diverifikasi bukanlah hal yang sama dengan NP di mana mengacu pada masalah yang pemecahannya hampir mustahil untuk diverifikasi, kata laporan itu.
Scott Aaronson, profesor ilmu komputer di Institute of Technology Massachusetts tidak terlalu terkesan dan berjanji akan membayar Deolalikar dengan tambahan US$ 200 ribu (Rp 1,8 miliar) jika solusi itu dapat diterima oleh Clay Institute.
Dia menulis dalam blog-nya,”Jika P dan NP memang telah terbukti maka hidup saya akan berubah secara dramatis untuk membayar US$ 200 ribu (Rp 1,8 miliar).”
Matematikawan Stephen Cook dan Leonid Levin memformalkan masalah itu pada tahun 1971.
0 komentar:
Posting Komentar
SILAHKAN TINGGALKAN KOMENTAR ANDA