【五術堪輿學苑】

標題: 【非確定性計算】 [打印本頁]

作者: 豐碩    時間: 2012-11-7 10:33
標題: 【非確定性計算】

非確定性計算

 

英語翻譯:nondeterministiccomputation

 

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

 

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

 

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

 

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

 

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

 

 

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




歡迎光臨 【五術堪輿學苑】 (http://124.156.177.65/) Powered by Discuz! X3.1