跳到主要內容
:::
:::
  • 小提醒:請務必輸入聲調做結束
  • 輸入完畢後請點選 音讀檢索 進行搜尋

非確定性計算

國家教育研究院辭書

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