The Nature of Computation 新书_图书内容介绍_剧情呢
剧情呢 国产剧 港剧 泰剧

The Nature of Computation读书介绍

类别 页数 译者 网友评分 年代 出版社
书籍 1032页 2020 Oxford University Press, USA
定价 出版日期 最近访问 访问指数
USD 90.00 2020-02-20 … 2020-06-07 … 97
主题/类型/题材/标签
计算机科学,计算机,计算复杂性,复杂性,数学,computer_science,complexity,复杂性科学,
作者
Cristopher Moore      ISBN:9780199233212    原作名/别名:《》
内容和作者简介
The Nature of Computation摘要

Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences ranging from physics to biology. But this beauty is often buried underneath layers of unnecessary formalism, and exciting recent results like interactive proofs, phase transitions, and quantum computing are usually considered too advanced for the typical student. This book bridges these gaps by explaining the deep ideas of theoretical computer science in a clear and enjoyable fashion, making them accessible to non-computer scientists and to computer scientists who finally want to appreciate their field from a new point of view. The authors start with a lucid and playful explanation of the P vs. NP problem, explaining why it is so fundamental, and so hard to resolve. They then lead the reader through the complexity of mazes and games; optimization in theory and practice; randomized algorithms, interactive proofs, and pseudorandomness; Markov chains and phase transitions; and the outer reaches of quantum computing. At every turn, they use a minimum of formalism, providing explanations that are both deep and accessible. The book is intended for graduate and undergraduate students, scientists from other areas who have long wanted to understand this subject, and experts who want to fall in love with this field all over again.

作者简介

Cristopher Moore graduated from Northwestern University with honors in 1986, at the age of 18, with a B.A. in Mathematics, Physics, and Integrated Science. He received his Ph.D. in Physics from Cornell University at the age of 23. After a postdoc at the Santa Fe Institute, he joined the faculty of the University of New Mexico, where he holds joint appointments in Computer Scien...

本书后续版本
未发行或暂未收录
喜欢读〖The Nature of Computation〗的人也喜欢:

  • The Nature of Personal Reality  2020-02-20 …
  • Tocqueville and the Nature of Democracy  2020-02-20 …
  • The Nature of Rationality Nozick,诺齐克,philosophy,经济学,理性,政治哲学,哲学,諾齊克, 2020-02-20 …
  • Introduction to the Theory of Computation 计算理论,计算机科学,计算机,Computation,CS,TCS,专业参考书,计算, 2020-02-20 …
  • Elements of the Theory of Computation 计算机科学,计算机,数学,自动机,Theory,经典,教材,计算机技术, 2020-02-20 …
  • Introduction to the Theory of Computation 计算理论,计算机科学,计算机,CS,Computer.Theory,computation,经典,theory, 2020-02-20 …
  • The Nature of the Psyche Seth,英文原版,新时代,English, 2020-02-20 …
  • The Nature of Computation 计算机科学,计算机,计算复杂性,复杂性,数学,computer_science,complexity,复杂性科学, 2020-02-20 …
  • The Nature of the Chemical Bond and the Structure 化学,英文原版,自然科学,科学,物理化学,外文,Pauling, 2020-02-20 …
  • 野兽的本性 The Nature of the Beast() 悬疑 惊悚 恐怖 2020-02-20 …
  • 友情提示

    剧情呢,免费看分享剧情、挑选影视作品、精选好书简介分享。