Ada quiz berhadiah 1 juta dollar yang diganjar kepada siapa saja yang berhasil membuktikan benar atau salahnya P = NP; Informasi selengkapnya bisa dilihat di:

http://www.claymath.org/millennium/P_vs_NP/

Refferensi tambahan : http://en.wikipedia.org/wiki/P_versus_NP_problem

=============

Kalo menurut gw sih gini:

P = USAHA MENEMUKAN

NP = USAHA VERIFIKASI

P = NP

Dari fundamental “MENEMUKAN”, berarti dia sudah melakukan verifikasi benar atau tidaknya solusi, jadi:

MENEMUKAN = MENCARI + MEM-VERIFIKASI

C = MENCARI, USAHA YANG NILAINYA TIDAK SAMA DENGAN NOL

P = C + NP

P – C = NP

jadinya:

P = NP

NP + C = NP

C = NP – NP

C = 0 (Tidak terbukti)

atau

P = NP

P = P – C

P – P = C

C = 0 (Tidak terbukti)

Kesimpulan gw, P != NP