Study note

Mathematics and Computation : A Theory Revolutionizing Technology and Science

View original Back to list

Properties

Type: Books
Status: 想读
Domain: Math
Category: 组合、离散、优化与计算
Source: book.douban.com
Vault note: library/books/math/Mathematics-and-Computation-A-Theory-Revolutionizing-Technology-and-Science-2062976650cd486e.md

Avi Wigderson 对计算复杂性理论的概念性总览，讲高效计算的数学研究，并把算法与复杂性、计算与证明、随机性与交互、量子和算术计算、密码学与学习理论放在同一幅图景里。

不是只讲技术细节，而是强调复杂性理论的思想、动机、历史和它与数学、计算机科学、技术及社会的广泛联系，适合本科高年级到研究者阅读。

Avi Wigderson；2019-10-29。

Loading comments...