送交者: 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.