百道网
 您现在的位置:Fun书 > 算法之美
算法之美


算法之美

作  者:布莱恩·克里斯汀 (Brian Christian) (作者), 汤姆·格里菲思 (Tom Griffiths) (作者), 万慧 (译者), 胡小锐 (译者)

出 版 社:中信出版集团

出版时间:2018年05月

定  价:59.00

I S B N :9787508686882

所属分类: 人文社科  >  经济  >  经济学读物  >  经济学理论、研究与通识    

标  签:

[查看微博评论]

分享到:

TOP好评推荐   [展开]

TOP内容简介

我们所有人的生活都受到有限空间和有限时间的限制,因此常常面临一系列难以抉择的问题。在一天或者一生的时光里,哪些事是我们应该做的,哪些是应该放弃的?我们对杂乱无序的容忍底线是什么?新的活动与熟悉并喜爱的活动之间如何平衡,才能取得令人愉快的结果?这些看似是人类特有的难题,其实不然,因为计算机也面临同样的问题,计算机科学家几十年来也一直在努力解决这些问题,而他们找到的解决方案可以给我们很多启发。

通过丰富的跨学科研究,作者指出,计算机算法也可以用来解答人类面临的这些问题。这本书告诉我们如何更有效地利用直觉、什么时候应该把选择权交给命运、无所适从的时候应该如何做出选择,以及如何有效地与他人保持联系。从找配偶到找停车位,从组织管理个人邮箱的收件箱到理解人类记忆的作用原理,这本书把计算机科学的智慧转化为人类生活的策略,引导我们做出明智的选择。

 

TOP作者简介

布莱恩·克里斯汀

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

 

汤姆·格里菲思

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

 

TOP目录

序言

第1章 最优停止理论:如何准确选择停止观望的时机?  

秘书问题

37%从何而来?

情场上的出手时机

掌握候选对象的完整信息

卖房子的时机

最优停车位置

见好就收的时机

随时准备停止

 

第2章 探索与利用:要最新的还是要最好的?  

什么是探索与利用?

如何利用剩余时间?

赢留输变

基廷斯指数

遗憾与乐观

网上“土匪”

试验中的临床实验

不安分的世界

孜孜不倦地探索

 

第3章 排序:建立秩序  

排序狂潮

排序带来的苦恼

大O符号:衡量最坏情况的标准

平方时间:冒泡排序与插入排序

打破平方时间的魔咒:分治算法

超越比较法:比对数更好的算法

排下序是搜索的准备工作

排序与体育

发牢骚的权利:噪声与健壮性

杀戮排序:啄食顺序与优势等级

以竞争取代争斗

 

第4章 缓存:忘了它吧  

分级存储器体系

缓存清理与未卜先知

重整图书馆藏书

本地需求

家庭生活中的“高速缓存”

归档与堆存

遗忘曲线

经验暴政

 

第5章 时间调度理论:要事先行  

安排时间是一门科学

处理时限

把事情做好

找出问题所在

优先级反转和优先约束

减速带

放弃所有:抢占和不确定性

抢占并不是随意的:关联转换

颠簸状态

中断合并

 

第6章 贝叶斯法则:预测未来 

贝叶斯牧师的倒推理

拉普拉斯定理

贝叶斯法则与先验信念

哥白尼原则

贝叶斯与哥白尼

真实世界先验……

……以及他们的预测规则

小数据与思维

我们的预测体现出我们自己

机械复制时代的先验

 

第7章 过度拟合:不要想太多

反对复杂性案例

数据崇拜

过度拟合无处不在

检测过度拟合:交叉验证

如何应对过度拟合:惩罚复杂性

启发法

人类进化中的过度拟合

何时应该想的更少?

 

第8章 松弛:顺其自然 

最优化的难度

定义的难度

放松吧

无数灰色地带:持续的松弛

只是一张超速罚单:拉格朗日松弛算法

学会松弛

 

第9章 随机性:何时应用随机? 

抽样

随机算法

抽样的优势

三部分的权衡

山、谷和陷阱

局部最大值之外

模拟退火算法

随机性、进化和创造力

 

第10章  网络:我们如何联系? 

分组交换

信息确认

指数退避算法:宽恕的算法

流量控制和拥塞避免

反馈语:语言学的流量控制

缓存膨胀:这就是延时,傻瓜

迟到不如永远不到

 

第11章 博弈论:别人的想法 

达到均衡

占优策略,无论好坏

公地悲剧

机制设计:改变游戏

机制设计的演变

信息瀑布:泡沫的悲剧理性

你自己的计算

 

结语 计算善意

 

TOP书摘

要最新的还是要最好的?

饥肠辘辘时,你会去熟悉而且喜爱的那家意大利餐馆,还是新开张的泰国饭店?你会带你最亲密的好友一同前往,还是邀请你新结识的熟人以便加深了解?太难选择了。或许你宁愿待在家里吧。那么你准备做一道比较拿手的菜肴,还是上网搜索寻找灵感后做一道新菜?还是很难选择?没关系,订一份比萨怎么样呢?那么,在选比萨时,你准备“照旧”,还是要一些特别的口味呢?在你吃第一口之前,这些难题已经让你筋疲力尽了。放唱片、看电影或者看书,同样也不是一件轻松的事,你也会面临如何选择的问题。

每天,我们都要做出各种各样的决定,都要在某个非常具体的方面做出选择:是进行新的尝试,还是继续选择我们喜欢的那个?直觉告诉我们,生活就是在新鲜事物和传统事物之间、在最新的和最棒的之间、在勇于冒险和安于现状之间取得平衡。但是,就像在公寓寻租过程中所面临的观望还是行动这个两难困境一样,这里也有一个问题没有得到解决:如何平衡?

罗伯特·波西格在他于1974 年出版的经典著作《禅与摩托车维修艺术》中对“有什么新鲜事吗”这句寒暄语进行了公开谴责。他说:“只要认真地研究这个问题的话,得到的答案肯定是一堆琐碎的跟风事物,等到了明天它们就会失去新鲜劲儿。”他认为另一个问题就要好得多:“最好的是什么?”

但是,现实生活没有那么简单。别忘了,你最喜欢的每一首“最好听的”歌、每一家“最好的”餐馆,在刚开始的时候,对你而言也不过是一个“新鲜”事物。这就说明或许还有一些最好的东西不为我们所知,因此,新鲜事物至少值得我们略加关注。

一些古老的格言承认这种矛盾关系,但是没有给出应对之策。“结交新友,不忘旧友;新友是银,旧友是金”、“无论生活如何丰富多彩,仍然留有结交新朋友的空间”等老话说的确实是真理,但是它们没有告诉我们,这些“金”“银”应该以什么样的比例混合,才可以高质量地打造出幸福生活这块合金。

50 多年来,计算机科学家一直埋头钻研,希望可以找到这个平衡点。他们的研究甚至还有一个专门的名称:探索与利用的取舍。

 

TOP 其它信息

页  数:376

开  本:32开

正文语种:中文

加载页面用时:83.9707