复杂性科学方法.ppt

* 所谓计算方法就是从可计算理论出发，对问题的是否可以计算以及怎样计算进行分析，并且对计算的方法进行算法描述，以找到问题的解决方案或途径。 长期以来，算法和计算等概念一直与人类的认识活动相联系。计算机带给人类思维的最大冲击莫过于将这些范畴和方法泛化到了自然界。我们知道，自然界的事件都是在自然规律作用下的过程。计算机科学给我们的一个启示是，特定的自然规律实际上就是特定的“算法”，特定的自然过程实际上就是执行特定的自然“算法”的一种“计算”。这样来看，在我们的周围就存在着形形色色的“自然计算机”，生命和心灵也不例外。因此，计算方法就具有了普遍的一般方法论的意义。 图灵详细论证了心灵的计算本质，并批驳了反对机器能够思维的多种可能的意见。在图灵的影响下，麦卡锡、明斯基、西蒙和纽厄尔等人开创了人工智能这样一门新的学科，他们都把心灵的本质看作是计算，把思维看作是一种信息加工的过程。 * 通过把图灵机与生物细胞内DNA自我复制过程的比较，阿德勒曼得出细胞就是计算机的思想。不过，阿德勒曼进一步认为，通过适当的方法完全可以设计出用DNA进行计算的生物计算机。 现实世界事物的多样性只不过是算法的复杂程度的不同的外部表现。整个世界的演化:从虚无到存在，从非生命到生命，从感觉到思维，实际上都是一个计算复杂性不断增加的过程。不仅生命和思维的本质是计算，自然事件的本质也是计算。这或许是当今生命科学和相关的学科