《複雜性思考》
基本資訊
原書名： think complexity
原出版社： o'reilly media
譯者： 張龍
叢書名： o'reilly精品圖書系列
出版社：機械工業出版社
isbn：9787111419990
出版日期：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 本
圖書中國互動出版網
簡化根本複雜性，消除偶發複雜性
根本複雜性 essential complexity 指的是問題與生俱來的，無法避免的困難。比如，協調全國的空中交通就是乙個 天生的 複雜問題，必須實時跟蹤每架飛機的位置 包括飛行高度 航速 航向和目的地，才能預防空中和地面上的衝突。像天氣驟變這樣的情況會令航班計畫全盤失效，航班時刻表必須適應不斷變...
排序演算法複雜性
穩定排序與不穩定排序 假設 ki kj 且排序前序列中 ri 領先於 rj 若在排序後的序列中 ri 仍領先於 rj 則稱排序方法是穩定的。若在排序後的序列中 rj 仍領先於 ri 則稱排序方法是不穩定的。演算法的複雜性 體現在執行該演算法時的計算機所需資源的多少上，計算機資源最重要的是時間和空間 ...
程式設計的複雜性
不要以為我上面寫的東西不是 稍微調整下細節，這串 是可以在電腦上真實跑起來的，是不是特別簡單啊？你還敢說自己不懂程式設計麼？還會懼怕程式設計麼？但是也不要把程式設計想的太簡單了，上面的程式表達的只是乙個十分粗略的做飯過程，或者說乙個做飯的思路，真正要把做飯的程式實現出來，還要考慮很多的問題，比如如何...