幫助中心 | 我的帳號 | 關於我們

量子計算公開課(從德謨克利特計算複雜性到自由意志)/圖靈新知

  • 作者:(美)斯科特·阿倫森|責編:戴童|譯者:張林峰//李雨?
  • 出版社:人民郵電
  • ISBN:9787115564238
  • 出版日期:2021/07/01
  • 裝幀:平裝
  • 頁數:318
人民幣:RMB 119.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書由量子計算和理論電腦領域巨擘、2021年度ACM計算獎得主斯科特·阿倫森的課堂講義整理而成。作者將量子計算置於數學、計算科學、哲學等更廣闊的領域當中,談及計算理論、集合論、圖靈機、NP問題、隨機性、數學邏輯、量子計算、隱變數理論、人擇原理、自由意志、時間旅行和複雜性等多個話題。作者的思考深刻、發人深省,探討了量子計算對解決相關領域難題的重大意義,並試圖回答兩個問題:宇宙和物理世界是如何運作的?它們為什麼這樣運作?
    本書適合愛好科普的普通大眾讀者,尤其適合對物理學、電腦科學、數學、哲學等內容感興趣的讀者,計算理論、電腦科學、物理學和量子物理學的從業者或專業人士也可將本書作為參考讀物。

作者介紹
(美)斯科特·阿倫森|責編:戴童|譯者:張林峰//李雨?

目錄
中文版序言 v
致中國讀者 ix
引言 xi
第 1章  原子和虛空
第 2章  集合
一階邏輯規則
關於非負整數的皮亞諾公理
集合論的公理
第3章  哥德爾、圖靈和他們的小夥伴
圖靈機
額外補充
第4章  心智和機器
第5章  古複雜性
第6章  P、NP和它們的小夥伴
第7章  隨機性
第8章  密碼學
密碼學
偽隨機數發生器
單向函數
公鑰密碼學
第9章  量子力學
小於0%的可能性?
混合態
平方規則
實數與複數
線性
第10章  量子計算
反算
與經典複雜性類的關係
量子計算和NP完全性問題
量子計算和多世界
第11章  彭羅斯
打開黑盒子
冒險說些顯然的事
所有人都瞄著這一整塊量子「肥肉」
第12章  退相干和隱變數
進坑
故事一 退相干
退相干和熱力學第二定律
故事二 隱變數
「行不通」定理大薈萃
隱變數的例子
第13章  證明
何為一個證明?
概率證明
零知識證明
PCP
模擬隱變數理論的複雜性
第14章  量子態有多大?
第15章  量子計算十一詰

第16章  學習
第17章  互動式證明、電路下界及其他
互動式證明
新進展
量子互動式證明
第18章  人擇原理趣談
第19章  自由意志
第20章  時間旅行
第21章  宇宙學和複雜度
第22章  問我什麼都行
註釋
致謝

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032