算法之美-行业好书-社会科学-太极之巅书单号

书刊介绍

内容简介

布莱恩·克里斯汀（Brian Christian），《华尔街日报》畅销书《最有人性的人》作者，该书入选《纽约时报》编辑推荐书目，被《纽约客》杂志评为年度好书。他的多篇作品先后刊登在《纽约客》《大西洋》《连线》《华尔街日报》《卫报》《巴黎评论》及《认知科学》等杂志上，被翻译成11种语言。

汤姆·格里菲思（Tom Griffiths），加州大学伯克利分校心理学和认知科学教授，计算认知科学实验室主任。格里菲思发表过150多篇科学论文，内容涉及认知心理学、文化演进等，受到美国国家科学基金会、斯隆基金会、美国心理学会和心理环境学会等颁发的各类奖项。

作品目录

序言
第1章最优停止理论：如何准确选择停止观望的时机？
秘书问题
37%从何而来？
情场上的出手时机
掌握候选对象的完整信息
卖房子的时机
最优停车位置
见好就收的时机
随时准备停止
第2章探索与利用：要最新的还是要最好的？
什么是探索与利用？
如何利用剩余时间？
赢留输变
基廷斯指数
遗憾与乐观
网上“土匪”
试验中的临床实验
不安分的世界
孜孜不倦地探索
第3章排序：建立秩序
排序狂潮
排序带来的苦恼
大O符号：衡量最坏情况的标准
平方时间：冒泡排序与插入排序
打破平方时间的魔咒：分治算法
超越比较法：比对数更好的算法
排下序是搜索的准备工作
排序与体育
发牢骚的权利：噪声与健壮性
杀戮排序：啄食顺序与优势等级
以竞争取代争斗
第4章缓存：忘了它吧
分级存储器体系
缓存清理与未卜先知
重整图书馆藏书
本地需求
家庭生活中的“高速缓存”
归档与堆存
遗忘曲线
经验暴政
第5章时间调度理论：要事先行
安排时间是一门科学
处理时限
把事情做好
找出问题所在
优先级反转和优先约束
减速带
放弃所有：抢占和不确定性
抢占并不是随意的：关联转换
颠簸状态
中断合并
第6章贝叶斯法则：预测未来
贝叶斯牧师的倒推理
拉普拉斯定理
贝叶斯法则与先验信念
哥白尼原则
贝叶斯与哥白尼
真实世界先验……
……以及他们的预测规则
小数据与思维
我们的预测体现出我们自己
机械复制时代的先验
第7章过度拟合：不要想太多
反对复杂性案例
数据崇拜
过度拟合无处不在
检测过度拟合：交叉验证
如何应对过度拟合：惩罚复杂性
启发法
人类进化中的过度拟合
何时应该想的更少？
第8章松弛：顺其自然
最优化的难度
定义的难度
放松吧
无数灰色地带：持续的松弛
只是一张超速罚单：拉格朗日松弛算法
学会松弛
第9章随机性：何时应用随机？
抽样
随机算法
抽样的优势
三部分的权衡
山、谷和陷阱
局部最大值之外
模拟退火算法
随机性、进化和创造力
第10章网络：我们如何联系？
分组交换
信息确认
指数退避算法：宽恕的算法
流量控制和拥塞避免
反馈语：语言学的流量控制
缓存膨胀：这就是延时，傻瓜
迟到不如永远不到
第11章博弈论：别人的想法
达到均衡
占优策略，无论好坏
公地悲剧
机制设计：改变游戏
机制设计的演变
信息瀑布：泡沫的悲剧理性
你自己的计算
结语计算善意
· · · · · ·

作者简介

精彩摘录

计算机科学也不能保证让你一辈子没有遗憾，但是它有可能帮助你实现贝佐斯追求的目标：把认识当中的遗憾降到最少。

——引自第53页

Algorithmisjustafinitesequenceofstepsusedtosolveaproblem.Look-then-leaprule:yousetapredeterminedamountoftimefor"looking"-thatis,exploringyouroptions,gatheringdata-inwhichyourcategoricallydon'tchooseanyone,nomatterhowimpressive.Afterthatpoint,youenterthe"leap"phase,preparedtoinstantlycommittoanyonewhooutshinesthebestapplicantyousawinthelookphase.

——引自第13页