【非決定性多項式定時】
<P align=center><STRONG><FONT size=5>【<FONT color=red>非決定性多項式定時</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：nondeterministicpolynomialtime</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>參【決策問題】（decisionproblem）。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]