:::
非確定性計算 - 教育百科
| 非 | |
| 確 | |
| 定 | |
| 性 | |
| 計 | |
| 算 |
國家教育研究院辭書
基本資料
| 英文： | nondeterministic computation |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 指求解過程的每一步驟中，面臨兩種或更多種可能的選擇的計算。解決該問題的解法有兩種：一是複製若干個同樣的機器或多個運行程序，對每個不同的選擇獨立地繼續計算。但隨著執行步數的增多，其路徑大增，難於應付。二是任意選擇其中的一種可供選擇的或是經過一定判斷而選擇〝最佳〞的路徑繼續計算下去。 |
|
| 資料來源： | 國家教育研究院_非確定性計算 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士