1970及其前因后果 :: 一瞥惊鸿黄金屋

 >1970<+itself :: Books   

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

 

复杂

Complexity:A Guided Tour

作者:[美] 梅拉妮·米歇尔 (Melanie Mitchell) 著

唐璐 译

长沙:湖南科学技术出版社

丛书名:第一推动丛书:综合系列

ISBN: 978-7-5357-9436-9

开本:1/32

格式:mobi

7.41M/450222千字

20182月第一版

 

 < INDEX

复杂系统试图解释,在不存在中央控制的情况下,大量简单个体如何自行组织成能够产生模式、处理信息甚至能够进化和学习的整体。

在分散探测和集中行动之间进行平衡可能是适应性和智能系统的共性。

鲁伯纳推测,为了安全地发散热量,大自然让我们的代谢率与体重的比例关系同表皮面积一样。他提出代谢率同体重的2/3次幂呈比例。这就是所谓的“表皮猜想(surface hypothesis)。

如果画出许多物种的平均生命期和体重的关系,会发现是指数为1/4的幂律。如果画出平均心率与体重的关系,你会得到指数为-1/4的幂律(越大的动物心率越慢)。生物学家们发现了大量的幂律关系,都是分母为4的分数指数。因此,这些关系也被称为四分幂比例律(quarter-power scaling laws)。

各种文献中提出了很多共性或普适原理,这本书中我们也看到了一些:混沌系统的普适性质;冯·诺依曼的自复制原理;霍兰德的搜索与开发平衡原理;阿克塞尔罗德的合作进化的基本条件;沃尔夫勒姆的计算等价性原理;巴拉巴西和艾伯特提出偏好附连是真实网络发展的普遍机制;韦斯特、布朗和恩奎斯特提出用分形循环网络解释比例关系;等等。

Synopsis

The book provides an detailed tour of the sciences of complexity. It seek to reveal how large-scale complex, organized, and adaptive behavior can emerge from simple interactions among myriad individuals. The author brings clarity to the workings of complexity across a broad range of biological, technological, and social phenomena, seeking out the general principles or laws that apply to all of them.

内容简介

蚂蚁在组成群体时为何会表现出如此的精密性和具有目的性?数以亿计的神经元是如何产生出像意识这样极度复杂的事物?是什么在引导免疫系统、互联网、全球经济和人类基因组等自组织结构?这些都是复杂系统科学尝试回答的迷人而令人费解的问题的一部分。

理解复杂系统需要有全新的方法.需要超越传统的科学还原论,并重新划定学科的疆域。借助于圣塔菲研究所的工作经历和交叉学科方法,复杂系统的前沿科学家米歇尔以清晰的思路介绍了复杂系统的研究,横跨生物、技术和社会学等领域,并探寻复杂系统的普遍规律,与此同时,她还探讨了复杂性与进化、人工智能、计算、遗传、信息处理等领域的关系。

——转自豆瓣网

About Melanie Mitchell

Professor of computer science at Portland State University, and External Professor and Member of the Science Board at the Santa Fe Institute. Her major work has been in the areas of analogical reasoning, Complex Systems, genetic algorithms and cellular automata.

作者简介

梅拉妮•米歇尔(Melanie Mitchell),研究复杂系统的前沿科学家,美国波特兰州立大学计算机科学教授,圣塔菲研究所客座教授。

——转自豆瓣网

梅拉妮·米歇尔 Melanie Mitchell

英文版封面  English edition

目   录  Contents

前言

致谢

第一部分 背景和历史

第1章 复杂性是什么

昆虫群落
大脑
免疫系统
经济
万维网
复杂系统的共性
如何度量复杂性

第2章 动力学、混沌和预测

动力系统理论的起源
对预测的重新认识
线性兔子和非线性兔子
逻辑斯蒂映射
混沌的共性
混沌思想带来的革命

第3章 信息

信息是什么
能量、功、熵
麦克斯韦妖
统计力学提要
微观态与宏观态
香农信息

第4章 计算

什么是计算?什么可以计算
希尔伯特问题和哥德尔定理
图灵机和不可计算性
定义为图灵机的明确程序
通用图灵机
图灵对判定问题的解决
哥德尔和图灵的命运

第5章 进化

达尔文之前的进化观念
达尔文理论的起源
孟德尔和遗传律
现代综合
对现代综合的挑战

第6章 遗传学概要

第7章 度量复杂性

用大小度量复杂性
用熵度量复杂性
用算法信息量度量复杂性
用逻辑深度度量复杂性
用热力学深度度量复杂性
用计算能力度量复杂性
统计复杂性
用分形维度量复杂性
用层次性度量复杂性

第二部分 计算机中的生命和进化

第8章 自我复制的计算机程序

生命是什么
计算机中的自我复制
自我复制程序的深层意义
DNA的自我复制
冯•诺依曼的自复制自动机
冯•诺依曼

第9章 遗传算法

遗传算法菜谱
遗传算法的应用
进化的罗比,易拉罐清扫机器人
GA演化的策略是如何解决这个问题的
GA是如何演化出好的技巧的

第三部分 大写的计算

第10章 元胞自动机、生命和宇宙

自然界中的计算
元胞自动机
生命游戏
四类元胞机
沃尔夫勒姆的“新科学”

第11章 粒子计算

第12章 生命系统中的信息处理

什么是信息处理
免疫系统
蚁群
生物代谢
这些系统中的信息处理

第13章 如何进行类比(如果你是计算机)

容易的事很难
进行类比
我对类比的认识经历
简化的类比
模仿者
如何做到
模仿者程序
运行模仿者
总结

第14章 计算机模型

模型是什么
理想模型
对合作的进化进行模拟
建模的好处
计算机建模注意事项

第四部分 网络

第15章 网络科学

小世界
网络新科学
什么是网络思维
到底什么是“网络”
小世界网络
无尺度网络
网络稳健性

第16章 真实世界中的网络

真实世界中的网络
网络思想的意义
无尺度网络是如何产生的
幂律以及对其的质疑
网络中的信息传播和连锁失效

第17章 比例之谜

生物学中的比例缩放
一次跨学科合作
幂律与分形
代谢比例理论
理论的应用
争议
幂律的未解之谜

第18章 进化,复杂化

遗传,复杂化
基因是什么
进化发育生物学
基因调控和考夫曼的“秩序的起源”
对考夫曼的研究的反响
总结

第五部分 尾声

第19章 复杂性科学的过去和未来

统一理论和一般性原理
复杂系统研究的根源
五个问题
复杂性的未来,等待卡诺

附录 访谈——梅拉妮•米歇尔谈复杂性

参考文献

本站简评

 Brief comment

作者是侯世达的女弟子,所以此书可视作《哥德尔、艾舍尔、巴赫:集异璧之大成》的学生篇。不过她不像老师那般诘诎,相对朴素实在一些,至少遗传算法的程序举例还能让人看懂。

开头介绍复杂性概念也是比较深入浅出的,比如使用谁都熟悉的蚂蚁。后续的一系列基础知识倒容易让读者摸不准方向,因为分属不同领域的研究。作为大综合主题,本书涉及的知识点极为丰富,章节标题已经反映出来。令人觉得信息与生命演化不仅密切结合,将来又可能更密切结合。这些联系看似处处都是着手之处,但总又不能一击即中真正的关键点。

在书中作者不止一次提到复杂系统的定义,尤其将没有中央控制作为一个前提。其实这便是复杂系统最致命之处,几乎等于说它不存在一个统领全局的核心,研究或控制这样的系统只能走分散路线,并且面临的网络连接可能是多重的、间接的。换个角度看,复杂系统早就存在,但只在少数人那里成为了研究对象,才表现为一个显性存在。更早时候物理学家就憧憬过大一统理论,甚至今天仍有这样的企望,而复杂系统理论在整合操作上可能与之有类似的地方。

万维网的部分网络结构

逻辑斯蒂映射分叉图,用吸引子作为R的函数

罗比在一堆罐子中,使用策略M移动的四步

“局部多数投票”元胞自动机的时空图,初始状态为黑色占多数

演化出的表现最好的元胞自动机规则之一执行多数分类任务时的时空行为

侯世达

     
     
   
 

Oct. 18, 2018

 < INDEX