P-NP 問題(英文:P versus NP problem),有時又叫P=NP 問題,係一個運算複雜度理論入面仲未解決嘅問題,係想問P 複雜度同NP 複雜度係唔係一樣。
因爲有時呢個問題又會寫做P=NP 問題,所以經常有人話:「N = 1 或者 P = 0 咪得囉!」[1]