作者:《The Nature of Computation》书籍
出版社:Oxford University Press, USA
出版年:2011-10-9
评分:0.0
ISBN:9780199233212
所属分类:网络科技
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.
Designingformshasbeenanareaofwebdesignthathasfrustratedeventhemostexperiencedweb...
Describinghimselfasa"visualjackdaw",masterdesignerAlanFletcherhasspentalifetimec...
《人力资源经理成长手记:主管以上,总监未满》内容简介:本书是《人力资源新手成长手记》故事的续篇,乐乐从懵懂入行到遇到好师傅
本書將配色這個大黑箱加以整理,以「色彩的抽屜」當作構成本書的想法,將一條一條規則與圖片對照做簡單易懂的解說。當為配色感到
《何以为家》内容简介:本书收录了话梅的12篇非虚构故事,如实记录了一个非典型的、却又在许多方面凝聚了当今农村缩影的家庭:孱弱
《我国语言服务市场逆向选择问题治理研究》内容简介:语言服务在推动“一带一路”倡议等国家战略的实施方面发挥着重要作用。但是,
◆腾讯P4专家产品经理倾力推荐!◆揭开腾讯内部亿级产品的“产品内功”。◆解密腾讯如何成为“产品经理的黄埔军校”。◆向腾讯学
《世界是我们的课堂》内容简介:少年商学院创始人张华集10年研究与实践写成的一本“未来之书”,就如何培养孩子面向未来的8大能力与
《黑客攻防从入门到精通:黑客与反黑客工具篇(第2版)》内容简介:本书从“攻”“防”两个不同的角度出发,在讲解黑客攻击手段的同
C语言程序设计---现代方法第二版 本书特色 《C语言程序设计:现代方法(第2版)》是C语言的经典之作,被誉为“近10年来*好的一部C语言著作”。书中讨论了标准...
【本书目录】Introduction7WhyVintage?THeClothes14Greatvintagepieceswornbywomenlikeyou.E...
《Kotlin实战》内容简介:本书将从语言的基本特性开始,逐渐覆盖其更多的高级特性,尤其注重讲解如何将Koltin集成到已有Java工程实
《请赴音乐的盛宴》内容简介:古典音乐应该怎么听?有哪些曲子不可错过?面对璀璨如群星的大师,浩渺如烟海的名曲,每一个初涉“乐
本书介绍了如何从设计到部署完整地创建一个交互式Web试点。书中提供的Web站点编程问题的解决方案可以让读者快速、容易地创建出设
《鲁迅散文》内容简介:本书精心选取了鲁迅先生所著散文集《朝花夕拾》《野草》中的大部分篇目,又仔细翻阅先生的其他作品集中杂感
人工智能导论 内容简介 本书内容包括:问题求解的基本原理,知识表示,经典逻辑推理,高级知识推理,计算智能,专家系统等。人工智能导论 目录 第1章 绪论1.1 人...
《世界是設計》與構思設計本身的面向有關。在此,不把設計理解為精製、美化、裝飾。設計一字的最初意義隱含構思起草。設計首先是
本书比较全面地讲述现代通信领域的基本技术知识以及近代发展概况。全书共分上、下两册。上册内容包括:模拟信号数字化、电话交换
学习GNUEmacsGNUEmacs是Emacs编辑器家族中最受欢迎、传播范围最广、也是最强大和最灵活的UNIX文本编辑器。与其他文本编辑器的重要
《实用软件架构》内容简介:本书由IBM杰出工程师、首席技术官Tilak Mitra亲笔撰写,Amazon全五星评价。全书通过一整套实用的案例研