Sumber: mit.edu
Sebenernya saya sudah pernah membahas P VS NP, salah satu masalah dari 7 millinium Problem. Seminggu yang lalu, di depan siswa-siswi SMA, saya sempat menyinggung P vs NP. Inilah penjelasan sederhana saya tentang P vs NP saya kepada anak-anak SMA:
Masalah terbagai dua yaitu: Masalah P dan Masalah NP
Masalah P adalah masalah dimana terdapat metode untuk mendapatkan solusinya. Sebagai contoh
Berapa 2 × 3 ?
Untuk anak SD yang belum hapal perkalian, cara yang paling sering digunakan untuk menjawab soal diatas adalah dengan menghitung 2 + 2 + 2, didapatlah jawaban 2 × 3 = 6. Jelas kita tahu ada cara, ada metode untuk mendapatkan jawaban dari 2 × 3. So 2 × 3 adalah masalah P
Masalah NP adalah Masalah yang solusinya didapat dengan cara coba-coba. Maksudnya? . Kita lihat saja contohnya:
Masalah Gembok: Ada 1 gembok dan 10 kunci yang terlihat serupa. Dari 10 kunci tersebut hanya 1 kunci yang bisa membuka gembok. Bagaimana cara mendapatkan kunci yang tepat?
Caranya ya..dicoba-coba, kita coba 1 kunci, gak bisa, coba kunci yang lain, sampai kita mendapatkan kunci yang tepat. Adakah metode lain selain coba-coba untuk mendapatkan solusi dari masalah gembok di atas ? Err.. setau saya tidak. Masalah Gembok adalah masalah NP, karena solusinya didapat dengan cara coba-coba.
Nah.. P vs NP bertanya
Apakah P = NP ?
Apakah sebenarnya terdapat metode selain coba-coba untuk mendapatkan solusi dari masalah NP ?
Banyak orang berkeyakinan P ≠ NP akan tetapi matematika bukanlah tentang keyakinan tetapi tentang penjelasan. Jika anda berkeyakinan P ≠ NP maka berikanlah penjelasannya, sayangnya sampai detik ini belum ada yang sanggup memberikan penjelasan. Jika kalian sanggup memberikan penjelasan maka US$1 juta telah menanti 🙂
Blog Matematika Pak Satria 
Mas, apakah benar jika bisa menyelesaikan masalah np tanpa mencoba coba dapat membuktikan bahwa p = np ? . Saya tunggu jawabannya ya. Terimakasih
Gak bisa, matematika tidak bekerja secara kasus per kasus tetapi secara umum. Untuk membuktikan p = np bukan dengan mengambil contoh ada masalah np yang bisa diselesaikan tanpa coba-coba tapi harus ditunjukkan bahwa seluruh masalah np adalah masalah p
bro, saya ada pertanyaan berkaitan dgn postingan bro diatas. saya punya 8 karung koin emas, 1 karung diantara semua itu palsu, saya punya timbangan tp cuma bisa sekali ngitung ( heheh timbangan uda mau rusak jd umurnya cuma 1 kali nimbang lg) nah btw berat 1 koin emas 1gr koin palsu 0,8 gr menurut bro pakai cara mana itu P atau NP?.
salam kenal. artikelnya bagus
maksudnya lupa wkwkw, cara untuk mengetahui karung mana yg berisi koin palsu gmana dengan cerita diatas, kalau pakai cara coba2 kan gak bisa?
TANPA Timbangan, saya bisa menetukan mana karung berisi emas. Caranya? Pakai prinsip Archimedes. apa itu? Googling aja yach 🙂
2 x 3 bukannya 3 + 3 mas?
Ya bagi anak yang sedang belajar perrkalian 2 x 3 dihitung dengancara 3 + 3 atau 2 + 2 + 2 gak ada bedanya kan?
hehe… minum obat 3×1 atau 1×3 itu jadi masalah mas….
3kali sehari atau sekali tigahari…
kayaknya penting tuh dikonstruksikan ke anak kecil…
tapi saya suka banget quote “matematika bukanlah tentang keyakinan tetapi tentang penjelasan”
Mmm… ya sepakat, kenapa saya gak kepikiran kesana
Dan matematika adalah ilmu yang memang sudah pasti rumusnya dan tidak bisa diubah-ubah lagi. hehe
Ah..kata siapa tidak bisa di ubah lagi
Saya penasaran apa ini termasuk dalam sesuatu yang ada di matematika yang tidak bisa dibuktikan tapi kita bisa yakin kebenarannya seperti kata Kurt Godel? o_o
Tidak, Gödel’s incompleteness theorems hanay berlalu untuk hal2 yang memuat dasar2 aritmatika. Saya tidak melihat aritmatika di P vs NP