P vs NP ဆိုတာ computer science နဲ့ computational complexity theory မှာ အရေးကြီးတဲ့ သုတေသနပြဿနာတစ်ခုပါ။

P (Polynomial time) ဆိုတာက ပြဿနာတစ်ခုကို polynomial time အတွင်း ဖြေရှင်းနိုင်တဲ့ algorithm ရှိတဲ့ ပြဿနာအမျိုးအစားတွေကို ဆိုလိုပါတယ်။

NP (Nondeterministic Polynomial time) ကတော့ အဖြေတစ်ခုပေးလိုက်ရင် အဲဒီအဖြေမှန်မမှန်ကို polynomial time အတွင်း verify လုပ်နိုင်တဲ့ ပြဿနာအမျိုးအစားတွေပါ။

P vs NP ပြဿနာက P နဲ့ NP တူညီသလားဆိုတာကို မေးထားတာပါ။ တနည်းအားဖြင့် NP ပြဿနာတိုင်းကို polynomial time အတွင်း ဖြေရှင်းနိုင်တဲ့ algorithm ရှိသလားဆိုတာပါပဲ။

ဒီပြဿနာဟာ computer science မှာ အရေးအကြီးဆုံးနဲ့ ခက်ခဲဆုံး ပြဿနာတွေထဲက တစ်ခုဖြစ်ပြီး ယနေ့ထိတိုင် မဖြေရှင်းနိုင်သေးပါဘူး။