复杂性思考

《复杂性思考》
基本信息
原书名: Think Complexity
原出版社: O'Reilly Media
作者: Allen B. Downey
译者: 张龙
丛书名: O'Reilly精品图书系列
出版社:机械工业出版社
ISBN:9787111419990
上架时间:2013-5-8
出版日期:2013 年5月
开本:16开
页码:117
版次:1-1
所属分类:计算机 > 计算机科学理论与基础知识 > 基础知识 > 计算机文化基础
更多关于 》》》《 复杂性思考
目录
《复杂性思考》
前言1
第1章 复杂性科学7
1.1 本书内容7
1.2 一种新科学8
1.3 范式转移吗9
1.4 科学模型的轴线10
1.5 一种新模型11
1.6 一种新工程12
1.7 一种新思维12
第2章 图14
2.1 图14
2.2 图的表示15
2.3 随机图19
2.4 连通图19
2.5 paul erds:逍遥的数学家,兴奋剂成瘾之人20
2.6 迭代器21
2.7 生成器22
第3章 算法分析24
3.1 增长量级25
.3.2 对基本python运算的分析26
3.3 对搜索算法的分析28
3.4 hashtable29
3.5 合并列表33
3.6 pyplot35
3.7 列表推导36
第4章 小世界图37
4.1 对图算法的分析37
4.2 fifo实现38
4.3 stanley milgram39
4.4 watts与strogatz40
4.5 dijkstra41
4.6 何种分析43
第5章 无标度网络44
5.1 zipf定律44
5.2 累积分布45
5.3 连续分布46
5.4 pareto分布47
5.5 barabási与albert49
5.6 zipf、pareto与幂次法则50
5.7 解释模型51
第6章 细胞自动机53
6.1 stephen wolfram53
6.2 实现ca54
6.3 cadrawer56
6.4 ca的分类58
6.5 随机性58
6.6 决定论59
6.7 结构60
6.8 普遍性62
6.9 可证伪性63
6.10 这是什么模型64
第7章 生命游戏66
7.1 实现生命67
7.2 生命模式69
7.3 conway猜想70
7.4 现实主义70
7.5 工具主义71
7.6 turmite72
第8章 分形74
8.1 分形ca74
8.2 渗流77
第9章 自组织临界性78
9.1 沙堆78
9.2 谱线密度79
9.3 快速傅立叶变换81
9.4 红噪声82
9.5 简化论与整体论83
9.6 soc、因果关系与预测85
第10章 基于主体的模型86
10.1 thomas schelling86
10.2 基于主体的模型87
10.3 交通拥堵87
10.4 boid88
10.5 囚徒困境91
10.6 突现92
10.7 自由意志93
第11章 案例研究:糖域95
11.1 最初的糖域95
11.2 占领运动95
11.3 糖域的新版本96
11.4 税收与遗留96
11.5 基尼系数97
11.6 税收的结果98
11.7 结论99
第12章 案例研究:蚁群移动轨迹100
12.1 简介100
12.2 模型概览100
12.3 api设计102
12.4 稀疏矩阵102
12.5 wx103
12.6 应用104
第13章 案例研究:有向图与结105
13.1 有向图105
13.2 实现105
13.3 检测结106
13.4 维基百科中的结107
第14章 案例研究:志愿者困境109
14.1 土拨鼠困境109
14.2 分析110
14.3 规范博弈111
14.4 结果112
14.5 提升可能性113
附录a 案例提交邀请115
附录b 参考书目116
图书信息来源: 中国互动出版网

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这本书的论点是,复杂性科学是一种“新型科学”,我借鉴自 Stephen Wolfram。 2002年,Wolfram 发表了 “新科学”一文,在这里介绍了他和其他人在细胞自动机上的工作, 并描述了一种用于计算系统研究的科学方法。在之后的章节中,我们会回顾 Wolfram,但是 现在我打算将他的标题用于更广泛的东西。 我认为复杂性是新的,不是因为它将科学工具应用到一个新的主题,而是因为它使用不同的 工具,允许不同种类的工作,并最终改变了我们认为是“科学”的东西。 为了证明差异,我将从经典科学的一个例子开始:假设有人问你为什么行星轨道是椭圆形 的。你可以引用万有引力的牛顿定律,并用它来写出描述行星运动的微分方程。然后,你可 以求解微分方程,并展示出解是椭圆。证明完毕! 大多数人发现这种解释令人满意。它包括一个数学推导 - 所以它有一些严格的证明 - 它解释了 具体的观察,椭圆轨道,通过诉诸一般的原则,引力。 让我用另一种解释来对比一下。假设你搬到像底特律这样种族隔离的城市,你想知道为什么 这样。如果你做一些研究,你可能会发现 Thomas Schelling 的一篇文章,称为“分离动态模 型”,它提出了一个简单的种族隔离模型: 这里是我对这个模型的描述: 城市的谢林模型是一个单元格数组,每个单元格代表一个房子。这些房子被两种“智能 体”占据,标有红色和蓝色,数量大致相等。大约10%的房子是空的。 在任何时间点,智能体可能会高兴或不高兴,这取决于附近的其他智能体。在模型的一 个版本中,如果智能体至少有两个邻居像自己一样,则智能体很高兴,如果邻居是一个 或者零个,则智能体不高兴。 这个模拟通过随机选择一个智能体来运行,并检查它是否快乐。如果是的话,没有任何 反应 如果不是,智能体随机选择一个未占用的单元格并移动。 如果你从一个完全未分离的模拟城市开始,并在短时间内运行该模型,类似的智能体会聚集 到一起。随着时间的流逝,这些社区会增长和合并,直到存在少量的大型社区,大多数智能 体都生活在均匀的社区中。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值