【非確定性計算】
<P align=center><STRONG><FONT size=5>【<FONT color=red>非確定性計算</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：nondeterministiccomputation</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>指求解過程的每一步驟中，面臨兩種或更多種可能的選擇的計算。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>解決該問題的解法有兩種：一是複製若干個同樣的機器或多個運行程序，對每個不同的選擇獨立地繼續計算。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>但隨著執行步數的增多，其路徑大增，難於應付。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>二是任意選擇其中的一種可供選擇的或是經過一定判斷而選擇〝最佳〞的路徑繼續計算下去。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]