Church-Turing Thesis.


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

送交者: steven 于 2010-04-02, 13:01:51:

回答: 你甚至以为"problem"都是computer世界的. 由 oo8 于 2010-04-02, 12:43:47:

Computer is a device to implement logical steps to solve problem. There is nothing mystic about it. Church-Turing thesis came out before computer. In an earlier response to JFF, computation is not just about numeric, but symbolic also. Anything that you can describe, and be represented in language, can be done through computation. That is Church-Turing thesis, you don't have to believe it. It is not provable, but no one has ever come up with an counter example.



所有跟贴:


加跟贴

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

标题:

内容: (BBCode使用说明