One major difference is that human are quit good in


所有跟贴·加跟贴·新语丝读书论坛

送交者: steven 于 2010-03-31, 15:07:58:

回答: 那电脑和头脑比差在什么地方?只是围棋下不好? 由 DW 于 2010-03-31, 14:25:28:

solving problem in non-deterministic way comparing to computer. It is known that in many cases, solving problem in non-deterministic way is far more efficient. Typically, in say problems in NP. Human is good at generating a potential solution, and verifying it. In NP world, verifying a solution takes polynomial time. So if the solution is correct, we found the solution. However, if the potential solution is incorrect, then it doesn't tell us anything except that this is not the solution. It doesn't tell if the problem has no solution, or just this one is wrong.

In many other case, when non-deterministic and deterministic algorithm is equally power, computer is significantly faster.




所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明