跳到主要內容區
 

圖書推薦專區

Complexity in Computer Science

——計算複雜度 × 演算法,探索電腦運算能力的極限!

電腦可以快速解決所有問題嗎?為什麼有些問題即使能夠計算,仍然需要龐大的時間與運算資源?本書由 Thomas Watson 撰寫,以計算複雜度理論(Computational Complexity Theory)為核心,系統介紹電腦運算在時間、空間及隨機性方面的能力與限制。內容從基礎離散數學出發,進一步探討密碼學、機器學習及其他電腦科學領域中的複雜度問題,兼具理論推導、具體範例與習題,適合作為研究生入門教材及專業參考書。

✨ 亮點搶先看:

🔹 演算法 × 時間複雜度: 探討演算法執行所需的時間與計算資源,理解不同問題的運算效率及理論限制。

🔹 空間複雜度 × 隨機計算: 從空間需求與隨機化演算法出發,分析不同計算模型的能力與限制。

🔹 計算理論 × 密碼學: 探索複雜度理論在密碼學中的應用,理解計算困難性如何成為資訊安全的重要基礎。

🔹 機器學習 × 電腦科學: 延伸至機器學習與其他計算領域,認識計算複雜度如何影響演算法的設計與應用。

如果你想了解「電腦運算的能力究竟有哪些限制」,這本書將帶你從時間、空間與隨機性出發,探索計算理論的核心問題!

登入成功