作者:《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.
ThegoalofTheReasonedSchemeristohelpthefunctionalprogrammerthinklogicallyandthelo...
《电商迷藏》内容简介:中国首部小说题材的实战类电商著作,以团购电商为背景,一位拥有10年电商全盘实战经验的资深高管,通过自述
《古文观止:新注插图本》内容简介:新版《古文观止》收录全本二百二十二篇,以中华书局简体校本为底本,参考广益书局重订言文对照
《JavaScript精粹》主要介绍JavaScript应用中一些常见的问题及其解决方法,从最基础的数字、字符串、数组到进阶的DOM、表单验证、
全国专业技术人员计算机应用能力考试考前冲刺WORD2003中文字处理 本书特色 《全国专业技术人员计算机应用能力考试考前冲刺:Word 2003中文字处理》:紧...
自然语言处理技术基础 本书特色 本书包括了三个方面的内容。**部分介绍基于规则的自然语言处理技术,分别从语法和语义两个层面入手。第二部分介绍基于统计的自然语言处...
《通信原理》以有线通信和无线通信为背景,主要介绍通信系统、通信设备的基本概念、原理和技术。《通信原理》的章节体系与实际通
《英语进阶周计划——词汇速记》内容简介:词汇记忆是英语学习的基础。如何快速记忆单词,是每一位英语学习者经常探索的问题。不仅
The#1TelecomGuideforBusinesspeopleandNontechnicalProfessionals—FullyUpdatedforCl...
《中国电视剧在越南(1993~2019)》内容简介:从1993年中国电视在越南播放开始,中国电视剧填补了越南快速发展的电视台与多频道导
《邓石如篆书千字文》内容简介:篆书一直以中锋用笔为正宗,形成了铁线篆、玉箸篆这样略显工艺化的成熟书体。早年邓石如临习“二李
《游泳运动身体训练指南》内容简介:优秀的身体素质是技术水平得以良好发挥的必要支撑。本书针对游泳运动,提供了适合手臂、肩部、
《茅理翔:创业式传承》内容简介:家族企业的传承已经成为民企发展过程中的一道难题,方太集团茅氏父子用自己的人生经验和智慧,给
《经济学原来很有趣》内容简介:《经济学原来很有趣》是一本通过古今中外经济学大师之口,阐述经济学思想精华的图书。本书虚拟了16
"Ifyoureseriousaboutrecording-whetheryoureanamateurenthusiast,astudent,amusician...
五笔字型即时查(第2版) 内容简介 本字典以*新版《现代汉语词典》为准,列出了200多个汉字常用的86版五笔字型输入法的字根及编码;同时列出了98版五笔字型编码...
《笺事:花笺信札及其他》内容简介:近年来,纸品收藏日趋兴盛,花笺、书札是其中的重点,其审美价值与文化价值都得到社会的高度关
《Java 8函数式编程》内容简介:多年以来,函数式编程被认为是少数人的游戏,不适合推广给普罗大众。写作此书的目的就是为了挑战这
Computabilityandcomplexitytheoryshouldbeofcentralconcerntopractitionersaswellast...
《高频考点串讲与专用题库:经济法》内容简介:注册会计师全国统一考试科目多,内容涉及面广,题目难度较大。为了帮助考生在短时间