算法之美

算法之美

《算法之美》是2018年5月由中信出版集團出版的一本圖書,作者是布萊恩·克里斯汀和湯姆·格里菲思。本書通過討論人類事務算法設計的概念,以幫助人們更好地處理日常生活中遇到的難題。萬維鋼、查爾斯·都希格等人對本書做出了評價。

基本介紹

  • 書名:算法之美
  • 作者:[美]布萊恩·克里斯汀 [美]湯姆·格里菲思
  • 原版名稱:Algorithms to Live by:The Computer Science of Human Decisions
  • 譯者:萬慧 胡小銳
  • ISBN:978-7-5086-8688-2
  • 頁數:358
  • 定價:59.00
  • 出版社:中信出版集團
  • 出版時間:2018年5月
  • 裝幀:精裝
  • 開本:880╳1230 1/32
內容簡介,作者簡介,圖書目錄,作品評價,

內容簡介

我們所有人的生活都受到有限空間和有限時間的限制,因此常常面臨一系列難以抉擇的問題。在一天或者一生的時光里,哪些事是我們應該做的,哪些是應該放棄的?我們對雜亂無序的容忍底線是什麼?新的活動與熟悉並喜愛的活動之間如何平衡,才能取得令人愉快的結果?這些看似是人類特有的難題,其實不然,因為計算機也面臨同樣的問題,計算機科學家幾十年來也一直在努力解決這些問題,而他們找到的解決方案可以給我們很多啟發。
通過豐富的跨學科研究,作者指出,計算機算法也可以用來解答人類面臨的這些問題。這本書告訴我們如何更有效地利用直覺、什麼時候應該把選擇權交給命運、無所適從的時候應該如何做出選擇,以及如何有效地與他人保持聯繫。從找配偶到找停車位,從組織管理個人信箱的收件箱到理解人類記憶的作用原理,這本書把計算機科學的智慧轉化為人類生活的策略,引導我們做出明智的選擇。

作者簡介

布萊恩·克里斯汀
《華爾街日報》暢銷書《最有人性的人》作者,該書入選《紐約時報》編輯推薦書目,被《紐約客》雜誌評為年度好書。他的多篇作品先後刊登在《紐約客》《大西洋》《連線》《華爾街日報》《衛報》《巴黎評論》及《認知科學》等雜誌上,被翻譯成11種語言。
湯姆·格里菲思
加州大學伯克利分校心理學和認知科學教授,計算認知科學實驗室主任。格里菲思發表過150多篇科學論文,內容涉及認知心理學、文化演進等,受到美國國家科學基金會、斯隆基金會、美國心理學會和心理環境學會等頒發的各類獎項。

圖書目錄

序言
第1章 最優停止理論:如何準確選擇停止觀望的時機?
秘書問題
37%從何而來?
情場上的出手時機
掌握候選對象的完整信息
賣房子的時機
最優停車位置
見好就收的時機
隨時準備停止
第2章 探索與利用:要最新的還是要最好的?
什麼是探索與利用?
如何利用剩餘時間?
贏留輸變
基廷斯指數
遺憾與樂觀
網上“土匪”
試驗中的臨床實驗
不安分的世界
孜孜不倦地探索
第3章 排序:建立秩序
排序狂潮
排序帶來的苦惱
大O符號:衡量最壞情況的標準
平方時間:冒泡排序與插入排序
打破平方時間的魔咒:分治算法
超越比較法:比對數更好的算法
排下序是搜尋的準備工作
排序與體育
發牢騷的權利:噪聲與健壯性
殺戮排序:啄食順序與優勢等級
以競爭取代爭鬥
第4章 快取:忘了它吧
分級存儲器體系
快取清理與未卜先知
重整圖書館藏書
本地需求
家庭生活中的“高速快取”
歸檔與堆存
遺忘曲線
經驗暴政
第5章 時間調度理論:要事先行
安排時間是一門科學
處理時限
把事情做好
找出問題所在
優先權反轉和優先約束
減速帶
放棄所有:搶占和不確定性
搶占並不是隨意的:關聯轉換
顛簸狀態
中斷合併
第6章 貝葉斯法則:預測未來
貝葉斯牧師的倒推理
拉普拉斯定理
貝葉斯法則與先驗信念
哥白尼原則
貝葉斯與哥白尼
真實世界先驗……
……以及他們的預測規則
小數據與思維
我們的預測體現出我們自己
機械複製時代的先驗
第7章 過度擬合:不要想太多
反對複雜性案例
數據崇拜
過度擬合無處不在
檢測過度擬合:交叉驗證
如何應對過度擬合:懲罰複雜性
啟發法
人類進化中的過度擬合
何時應該想的更少?
第8章 鬆弛:順其自然
最最佳化的難度
定義的難度
放鬆吧
無數灰色地帶:持續的鬆弛
只是一張超速罰單:拉格朗日鬆弛算法
學會鬆弛
第9章 隨機性:何時套用隨機?
抽樣
隨機算法
抽樣的優勢
三部分的權衡
山、谷和陷阱
局部最大值之外
模擬退火算法
隨機性、進化和創造力
第10章 網路:我們如何聯繫?
分組交換
信息確認
指數退避算法:寬恕的算法
流量控制和擁塞避免
反饋語:語言學的流量控制
快取膨脹:這就是延時,傻瓜
遲到不如永遠不到
第11章 博弈論:別人的想法
達到均衡
占優策略,無論好壞
公地悲劇
機制設計:改變遊戲
機制設計的演變
信息瀑布:泡沫的悲劇理性
你自己的計算
結語 計算善意

作品評價

生活中很多看似複雜的問題都可以用算法解決,這本書給我們的啟發是,與其渾渾噩噩地接受命運的安排,不如有點兒理性決策的精神,把決策變成一個數學問題,在這個充滿不確定的時代,給咱們自己增加一點兒底氣。
——萬維鋼 《精英日課》主講人,《萬萬沒想到》《智識分子》作者
《算法之美》這本書生動有趣,讀起來引人入勝。書中給出了大量實用的建議,告訴我們如何更有效地利用時間、空間和精力。這是對算法和人類大腦工作原理的一個有趣的探索。無論你是想最佳化待辦事項清單,還是想收拾好你的衣櫃,或者是理解人類的記憶,閱讀這本書都會獲益匪淺。
——查爾斯·都希格 《習慣的力量》《高效的秘密》作者

  

相關詞條

熱門詞條

聯絡我們