non-deteministic turing machine and deterministic turing machine



所有跟贴·加跟贴·新语丝读书论坛http://www.xys.org/cgi-bin/mainpage.pl

送交者: steven 于 2006-2-23, 01:45:07:

回答: You have a problem here 由 insight 于 2006-2-23, 00:34:56:

are equivlent. So far, we know that nondeterministic turing machine only has advantage over its determinstic one in efficiency. In terms of the power of solving problems, they are exactly the same. You certain confused about what it means by deterministic.



所有跟贴:


加跟贴

笔名: 密码(可选项): 注册笔名请按这里

标题:

内容(可选项):

URL(可选项):
URL标题(可选项):
图像(可选项):


所有跟贴·加跟贴·新语丝读书论坛http://www.xys.org/cgi-bin/mainpage.pl