:::
非決定性多項式定時 - 教育百科
| 非 | |
| 決 | |
| 定 | |
| 性 | |
| 多 | |
| 項 | |
| 式 | |
| 定 | |
| 時 |
國家教育研究院辭書
基本資料
| 英文： | nondeterministic polynomial time |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 計算決策性問題的一種性質，指在非確定性杜林機求解決策性問題，其求解所需的步驟和輸入資料的大小成多項式函數的關係者。非確定性的意思為產生該問題所有的可能解，再以試誤法一一檢驗。雖然檢驗一可能解可在多項式時間完成，但整個檢驗可能需用指數時間才能完成工作。參【決策問題】（decision problem）。 |
|
| 資料來源： | 國家教育研究院_非決定性多項式定時 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士