NP (運算複雜度)

出自維基百科,自由嘅百科全書

NP 複雜度係一隻複雜度類別:NP 包嗮所有可以由一部非確定型圖靈機(模型)喺多項式時間內(資源)解開嘅決定問題(問題);解 NP 型問題嘅演算法可以喺多項式時間內「判定佢搵到嗰個答案係咪正確」-簡化講,即係話呢啲問題「難以有效率噉樣解決,不過是但攞一個 output,可以相對容易噉檢驗個 output 係咪正確答案」[1]

睇埋[編輯]

[編輯]

  1. NP-complete problem. Encyclopedia Britannica.