:::
多項式定時 - 教育百科
多 | |
項 | |
式 | |
定 | |
時 |
國家教育研究院辭書
基本資料
英文: | polynomial time |
日期: | 2003年6月 |
出處: | 資訊與通信術語辭典 |
辭書內容
名詞解釋: 指一種問題的集合,其複雜度可用多項式函數表示之;即皆有多項式時間演算法可解決。參【非確定型多項式完整】(nondeterministic polynomial complete; NPC)。 |
|
資料來源: | 國家教育研究院_多項式定時 |
授權資訊: | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士