【非確定性計算】

豐碩

【非確定性計算】

 

英語翻譯：nondeterministiccomputation

 

【辭書名稱】資訊與通信術語辭典

 

指求解過程的每一步驟中，面臨兩種或更多種可能的選擇的計算。

 

解決該問題的解法有兩種：一是複製若干個同樣的機器或多個運行程序，對每個不同的選擇獨立地繼續計算。

 

但隨著執行步數的增多，其路徑大增，難於應付。

 

二是任意選擇其中的一種可供選擇的或是經過一定判斷而選擇〝最佳〞的路徑繼續計算下去。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary