复杂
内容简介
《复杂》内容简介：蚂蚁在组成群体时为何会表现出如此的精密性和具有目的性?数以亿计的神经元是如何产生出像意识这样极度复杂的事物?是什么在引导免疫系统、互联网、全球经济和人类基因组等自组织结构?这些都是复杂系统科学尝试回答的迷人而令人费解的问题的一部分。
理解复杂系统需要有全新的方法.需要超越传统的科学还原论，并重新划定学科的疆域。借助于圣塔菲研究所的工作经历和交叉学科方法，复杂系统的前沿科学家米歇尔以清晰的思路介绍了复杂系统的研究，横跨生物、技术和社会学等领域，并探寻复杂系统的普遍规律，与此同时，她还探讨了复杂性与进化、人工智能、计算、遗传、信息处理等领域的关系。
......(更多)
作者简介
梅拉妮·水歇尔（Melanie Mitchell），波特兰州立大学（Portland State University）计算机科学教授，圣塔菲研究所（Santa Fe Institute）客座教授。
唐璐，博士，毕业于中国科学院数学与系统科学研究院，现任教于湖南大学。
......(更多)
目录
前言
致谢
第一部分 背景和历史
第1章 复杂性是什么
昆虫群落
大脑
免疫系统
经济
万维网
复杂系统的共性
如何度量复杂性
第2章 动力学、混沌和预测
动力系统理论的起源
对预测的重新认识
线性兔子和非线性兔子
逻辑斯蒂映射
混沌的共性
混沌思想带来的革命
第3章 信息
信息是什么
能量、功、熵
麦克斯韦妖
统计力学提要
微观态与宏观态
香农信息
第4章 计算
什么是计算？什么可以计算
希尔伯特问题和哥德尔定理
图灵机和不可计算性
定义为图灵机的明确程序
通用图灵机
图灵对判定问题的解决
哥德尔和图灵的命运
第5章 进化
达尔文之前的进化观念
达尔文理论的起源
孟德尔和遗传律
现代综合
对现代综合的挑战
第6章 遗传学概要
第7章 度量复杂性
用大小度量复杂性
用熵度量复杂性
用算法信息量度量复杂性
……
第二部分 计算机中和生命和进化
第三部分 大写的计算
第四部分 网络
第五部分 尾声
参考文献
......(更多)
读书文摘
当然，在通用图灵机U中，将M的代码置于U的带子的“程序”部分，将M置于带子的“输入”部分，U就能在M上运行M。
·看似混沌的行为有可能来自确定性系统，无须外部的随机源 ·一些简单的确定性系统的长期变化，由于对初始条件的敏感依赖性，即使在原则上也无法预测。 ·虽然混沌系统的具体变化无法预测，在大量混沌系统的普适共性中确有一些“混沌中的秩序”，例如通往混沌的倍周期之路，以及费根鲍姆常数。因此虽然在细节上“预测变得不可能”，但在更高的层面上混沌系统确实可以预测的。
混沌指的是一些系统——混沌系统——对于其初始位置和动量的测量如果有极其微小的不精确，也会导致对其的常期预测产生巨大的误差。也就是常说的“对初始条件的敏感依赖性”。
......(更多)
