P-NP問題

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

P-NP 問題英文P versus NP problem),有時又叫P=NP 問題,係一個計算複雜度理論入面仲未解決嘅問題,係想問P 複雜度NP 複雜度係唔係一樣。

文化[編輯]

因爲有時呢個問題又會寫做P=NP 問題,所以經常有人話:「N = 1 或者 P = 0 咪得囉!」[1]

參考[編輯]

  1. "Is P = NP only true if P = 0 or N = 1?". Quora (英文). 喺2022-05-19搵到.