計算的本質·英文版
計算的本質·英文版 |
![]() |
書名 :計算的本質·英文版 類別 :自然科學 出版時間 : 2023-09 |
《計算的本質·英文版》,作 者:(美)克里斯托弗·摩爾,(德)斯蒂芬·默滕斯 著,定 價:228,出 版 社:世界圖書出版有限公司北京分公司,出版日期:2023年09月01日,頁 數:1016,裝 幀:平裝,ISBN:9787523206591。
內容簡介
計算複雜性是現代數學[1]中好看的領域之一,它與從物理學到生物學的其他科學也息息相關。但這種美往往被不必要的形式主義所掩蓋,而交互式證明、密碼學和量子計算等令人興奮的近期新成果常常被認為過於「先進」,無法向普通學生展現。這本書的目的是通過以一種清晰而愉悅的方式解釋理論計算機科學的深刻思想來予以彌合。書中包括很多有趣且深刻的主題:P vs.NP問題;迷宮和棋牌遊戲的複雜性;優化和估計;隨機化算法、交互式證明和偽隨機性;馬爾可夫鏈和相變;以及量子[2]計算等。
參考文獻
- ↑ CICC科普欄目|數學各個分支簡介 ,搜狐,2023-02-22
- ↑ 量子力學中的「量子」到底什麼意思?是一種基本粒子嗎?,搜狐,2024-10-22