作者:《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.
《短视频拍摄与制作(微课版)》内容简介:随着移动互联网的高速发展,短视频行业也发展迅猛,成为5亿多人的信息关注、分享和传播的
Ifyouthinkwebdesignisbeyondyourreach,orifyouwantyourexistingwebsitetolookmorepro...
空间碎片的危害正受到科学、商业等领域空间用户越来越广泛的关注。《空间碎片--模型与风险分析(精)》(作者克林克瑞德)是一部空间
《受益一生的哈佛心理课》内容简介:《受益一生的哈佛心理课(白金珍藏版)》汇聚了哈佛大学众多心理学教授的经典理论,分别从成功心
《刚好遇见你》内容简介:本书从改编理论出发,囊括了影视改编理论、影视改编案例到改编实践理论,分三编,共十个章节。影视改编理
本书从系统级设计和系统集成芯片(SOC)设计技术的角度介绍可编程专用集成电路(ASIC)器件的结构和可编程资源,用FPGA和CPLD进行数字
《解析深度学习:语音识别实践》内容简介:本书是首部介绍语音识别中深度学习技术细节的专著。全书首先概要介绍了传统语音识别理论
在线阅读本书BookDescriptionInthisrevolutionarybestseller,HarvardprofessorClaytonM.Chri...
《Grails权威指南》译自由Grails项目负责人GraemeKeithRocher编写的《TheDefinitiveGuidetoGrails》,着重介绍了...
UDA是一种专门为提高并行程序开发效率而设计的计算架构。在构建高性能应用程序时,CUDA架构能充分发挥GPU的强大计算功能。《GPU高
《手到病自除2:常见病反射区自愈疗法(下)(2022版)》内容简介:本书是《手到病自除(增订精华版)》系列第二册,书中完整介绍了
物件的擺放不只是一種視覺的藝術,更是一種溝通的藝術我們睜眼所見的周遭世界,由各種不同的物件組合而成,它們的組合及擺放方式
《Java EE互联网轻量级框架整合开发》内容简介:随着移动互联网的兴起,以Java技术为后台的互联网技术占据了市场的主导地位,而在J
《马勒别墅的故事》内容简介:马勒别墅坐落于上海市陕西南路30号,1927年修建,1936年竣工,主建筑呈现斯堪的那维亚挪威风格,犹如
ThelatesteditionofthisclassicisupdatedwithnewproblemsetsandmaterialTheSecondEdit...
《乐迷闲话》内容简介:《乐迷闲话》作为辛丰年的第一本音乐随笔著作,曾经启蒙了一代西方古典音乐乐迷。虽是“闲话”,其实“有根
《Go Web编程》内容简介:《Go Web编程》介绍如何使用Go语言编写Web,包含了Go语言的入门、Web相关的一些知识、Go中如何处理Web的各
《世界阅读日推荐图书:阅读的未来》内容简介:搜索引擎一家独大、野心勃勃,电子阅读终端产品高歌猛进,阅读的未来是否意味着印刷
《道德经说什么2》内容简介:现代快节奏与高压的生活,让很多人在工作与健康之间来回摇摆,不知道该如何取舍。面对工作、生活、人际
机器视觉 本书特色 《机器视觉》从逆问题的角度出发,提出了一整套关于机器视觉的研究方法,其核心是:机器视觉应该基于对成像过程的深刻理解!作为作者在麻省理工学院(...