《复杂性思考》章节试读

《复杂性思考》的笔记-第2页

本书地址是：http://dou.bz/0ukGJy

《复杂性思考》的笔记-第26页 - Chapter 3 Analysis of algorithms

『in increasing order of badness』译成『按照从差到好的顺序排列』……都是幻觉，吓不倒我的……

《复杂性思考》的笔记-第116页 - 附录B 参考书目

在我的课堂上，每个学期都是从阅读关于复杂性科学的畅销书开始的。通过这种方式，我们可以对该领域有个宏观概览并能看到主题之间的联系。
我将每本书都复制了一本，让学生从中挑选，阅读第一章，写下总结，然后将其发布在课程的网页上。在下一堂课上，学生们会交换图书。每个学生都会阅读前一个学生所写的总结， 然后阅读下一章并写下总结。
重复几次之后，我们会有一堂讨论课，学生们会汇报到目前为止都读了哪些内容，我们一起寻找连接。比如，一个学生可能提出问题，然后另一个学生提出一个相关话题并解释它们之间的关系，我会在白板上绘制出话题以及它们之间的关系(http://en.wikipedia.org/wiki/Concept_map)。
我们不断重复这个联系，知道能够掌握其内容，或是没耐心继续下去为止。
https://sites.google.com/site/compmodolin/ 图书列表以及学生所写的总结。
－－－
Comments:
这个方法太赞了！借鉴之～

《复杂性思考》的笔记-第31页 - 算法分析

中文版这一页 HashMap 的 Resize 方法少了一句...
def resize(self):
new_maps = BetterMap(self.num * 2)
for m in self.maps.maps:
for k, v in m.items:
new_maps.add(k, v)
self.maps = new_maps

《复杂性思考》的笔记-第7页 - 第1章 复杂性科学

复杂系统包括网络与图、细胞自动机、基于代理的模型与群集、分形与自组织系统、混沌系统与控制系统。

《复杂性思考》的笔记-第10页 - Chapter 1 Complexity Science

不是Paradigm shift，而是a gradual shift in these criteria
The axes of scientific models
Equation-based → simulation-based
Analysis → computation
Continuous → discrete
Linear → non-linear
Deterministic → stochastic
Abstract → detailed
One, two → many
Homogeneous → composite
A new kind of model
Predictive → explanatory
Realism → instrumentalism
Reductionism → holism
A new kind of engineering
Centralized → decentralized
Isolation → interaction
One-to-many → many-to-many
Top-down → bottom-up
Analysis → computation
Design → search
A new kind of thinking
Aristotelian logic → many-valued logic
Frequentist probability → Bayesianism
Objective → subjective
Physical law → theory → model
Determinism → indeterminism

《复杂性思考》的笔记-第53页 - 第6章 细胞自动机

细胞自动机是一种模型，它模拟了非常简单的物质世界。“细胞”指的是空间被划分为离散的块，这些块叫做细胞。“自动机”是一个能够执行计算的机器——它可以是真正的机器，但更多时候，“机器”指的是一种数学抽象或者计算机模拟。
自动机是由规则控制的，规则决定系统如何能适时地演进。时间被划分为离散的阶段，规则会制定如何根据当前状态计算出下一个时间步长世界的状态。
－－－
6.8 普遍性
最常见的一种计算模型是图灵机，它是由Alan Turing在1936年提出的一种抽象计算机。图灵机是一种1-D CA，在两个方向都是无限的并通过读－写头进行增强。无论何时，头都会定位在单个细胞之上。它可以读取细胞的状态（通常只有两种状态），并且可以向细胞中写入新值。
图灵机并非一种实用的计算机设计，但它对计算机架构进行了建模。
图灵机可以计算人和图灵可计算对函数。