【學苑】 › 【資訊與通信術語辭典】 › 【部分可解性】

豐碩 發表於 2012-11-8 12:07:15

【部分可解性】

<P align=center><STRONG><FONT size=5>【<FONT color=red>部分可解性</FONT>】</FONT></STRONG></P>&nbsp;<P><STRONG>英語翻譯：partialsolvability</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>設Q為要求回答「是」或「否」的某一類問題，若存在有一演算法，可於有限步驟後計算出答案為「是」的問題，但對答案為「否」的問題不一定可求出，則稱此類問題具部分可解性。</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG></STRONG>&nbsp;</P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary

查看完整版本: 【部分可解性】