-
2020-07-01...可计算数不可计算简单总结一下:每台专用机能够产生一个可计算序列,对应一个可计算数,专用机的计算过程可以编码成一个描述数,通用机执行这个描述就可以产生专用机同样的可计算序列。我们是否就此可以得出结论:通用机是否可以算出所有的可计算数? 似乎可以回答“是”。前提是能够设计出所有专用机,用今天的话说就是编写出所有可能的软件,... 208
-
2020-06-30...图灵(其人)1930年12月,18岁的图灵第二次参加剑桥大学三一学院的入学考试,仍未被录取。他的第二选择是国王学院。这一次,他决心专攻数学,全心钻研英国大数学家哈代(G. H. Hardy, 1877—1947)的经典著作《纯数学教程》备考。1931年秋,剑桥大学国王学院迎来了最著名的学生之一。 1932年,图灵研读的... 210
-
-
本页Url:
-
2024-12-25-05:28 GMT . 添加到桌面浏览更方便.
-