【多項式定時】
<P align=center><STRONG><FONT size=5>【<FONT color=red>多項式定時</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：polynomialtime</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>參【非確定型多項式完整】（nondeterministicpolynomialcomplete;NPC）。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]