关于复杂性理论的读书笔记。

①几个与复杂性理论有关的概念
　　复杂性－－复杂性表现为一种众多因素相互作用的状态；复杂性即“交织在一起的东西”；复杂性表达了一种不可还原的特征。
　　复杂系统－－许许多多独立的因素在许许多多方面进行着相互作用。这些无穷无尽的相互作用使每个系统作为一个整体产生了自发性的自组织。这些复杂的、具有自组织性的系统是可以自我调整的。每一个这样自组织的、自我调整的复杂系统都具有某种动力。但复杂性系统却具有将秩序和混沌融入某种特殊的平衡的能力。它的平衡点——即常被称为混沌的边缘——便是一个系统中的各种因素从无真正静止在某一个状态中，但也没有动荡至解体的那个地方。
　　复杂性理论－－显著的特征“在混沌边缘发生的复杂、调整和剧变”，二十年来在神经网络、生态平衡、人工智能和混沌理论这样一些领域所取得的成果帮助我们掌握了建立这个复杂性理论框架的数学工具。借以从过去无人知晓的角度和深度来认识这个自发、自组的动力世界。这一认识将对经济和商业行为，甚至政治行为发生潜在的巨大影响，正在凌厉地冲破自牛顿时代以来一直统治着科学的线性的、还原论的思维方式。

　　复杂理论是要回答一个这样的问题，即“结构和秩序是哪里来的？”（米歇尔•沃尔德罗普的《复杂——诞生于秩序与混沌边缘的科学》，第29页）

　　　　　　　　　　　　　　　　　　　　　刘剑：复杂性理论与理论的复杂
　　　　　　　　　　　　——读米歇尔•沃尔德罗普的《复杂——诞生于秩序与混沌边缘的科学》
　　　　　　　　　　　　　　　　　http://dzl.legaltheory.com.cn/info.asp?id=2044　　

②复杂系统
　　复杂适应系统是一些多元的或多主体的系统，它们的大量的具有主动性的个体积极地相互竞争和合作，在没有中央指挥的情况下，通过彼此相互作用和相互适应也能形成整体的有序状态。圣菲研究所采取的研究思路是“多主体建模”，“非中心化思维”，由于它主要是从个体出发，采取自下而上的研究策略，所以又被称为“基于个体的思维范式”。

　　　　　　　　　　　　　　　　　　陈一壮－－复杂性理论：科学方法的第三个梯级
　　　　　　　　　　　　　　　　　http://www.china.com.cn/chinese/zhuanti/xxsb/908348.htm

③复杂性理论与算法
　　复杂性理论的一个核心概念是“算法”。算法是处理某问题的一个确定的、机械的程序。它是一套完备的指令……。所有的计算机程序都是算法。做菜汤的菜谱、装配自行车的操作指南、许多简单游戏的规则，这些都是算法的例子。在小学里教的算术规则也是算法。……
　　算法必须是确切的。“如果你在树林里迷路了，保持冷静，调动常识，走一步看一步。”－－这里是建议而非算法。童子军的条例不同：
　　如果你在树林里迷路了，一直往下走，直到溪流旁，然后顺流而下，最后你会到达一个城镇。
　　　　－－这是一个算法。

                                      [美]威廉姆·庞德斯通：推理的迷宫－－悖论、谜题，及知识的脆弱性（P.113-114）
                                                   　　 北京理工大学出版社2005年5月第一版