P vs NP untuk SMA

Sumber: mit.edu

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 🙂

Advertisements

About Aria Turns

Seorang Alumnus Matematika UGM, dengan ilmu yang didapat ketika kuliah (Padahal sering bolos kuliah :p ), saya menyebarkan virus matematika
This entry was posted in millennium problem and tagged , , . Bookmark the permalink.

13 Responses to P vs NP untuk SMA

  1. Willy says:

    Mas, apakah benar jika bisa menyelesaikan masalah np tanpa mencoba coba dapat membuktikan bahwa p = np ? . Saya tunggu jawabannya ya. Terimakasih

    • Aria Turns says:

      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

  2. Ario says:

    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

    • Ario says:

      maksudnya lupa wkwkw, cara untuk mengetahui karung mana yg berisi koin palsu gmana dengan cerita diatas, kalau pakai cara coba2 kan gak bisa?

  3. Yazid says:

    2 x 3 bukannya 3 + 3 mas?

  4. Istanamurah says:

    Dan matematika adalah ilmu yang memang sudah pasti rumusnya dan tidak bisa diubah-ubah lagi. hehe

  5. Hadi says:

    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

Silahkan, tinggalkan komentar

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s