计算复杂性的现代方法 [Computational Complexity] pdf epub mobi txt 电子书 下载 2025

简体网页||繁体网页

☆☆☆☆☆

[美] 阿罗拉 著

出版社： 世界图书出版公司

ISBN：9787510042867

版次：1

商品编码：10975216

包装：平装

外文名称：Computational Complexity

开本：16开

出版时间：2012-03-01

页数：579

正文语种：英文

内容简介

《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书，也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识，然后逐步深入，介绍更多深层次的结果，每章末都附有练习。对复杂度感兴趣的人士，物理学家，数学家以及科研人员这本书都是相当受益。

目录

About this bOok
Acknowledgments
Introduction
0 Notational conventions

PARTONE: BASIC COMPLEXITY CLASSES
1 The computational model--and why it doesn't matter
2 NP and NP completeness
3 Diagonalization
4 Space complexity
5 The polynomial hierarchy and alternations
6 Boolean circuits
7 Randomized computation
8 Interactive proofs
9 Cryptography
10 Quantum computation
11 PCP theorem and hardness of approximation: An introduction

PART TWO: LOWER BOUNDS FOR CONCRETE COMPUTATIONAL MODELS
12 Decision trees
13 Communication complexity
14 Circuit lower bounds: Complexity theory's Waterloo
15 Proof complexity
16 Algebraic computation models

PART THREE: ADVANCED TOPICS
17 Complexity of counting
18 Average case complexity: Levin's theory
19 Hardness amplification and error-correcting codes
20 Derandomization
21 Pseudorandom constructions: Expanders and extractors
22 Proofs of PCP theorems and the Fourier transform technique
23 Why are circuit lower bounds so difficult?
Appendix: Mathematical background
Hints and selected exercises
Main theorems and definitions
Bibliography
Index
Complexity class index

前言/序言

评分☆☆☆☆☆

物美价廉，下次还会买

评分☆☆☆☆☆

一部将所有有关复杂度知识理论集于一体的教程

评分☆☆☆☆☆

为了看NP=P买的，好好读读，应该有收获

评分☆☆☆☆☆

书不错。不过这次没搞活动，所以买得比较贵了。

评分☆☆☆☆☆

一批购入了许多书，还未读，但一直在买书，一直都不错的。所以相信一定是正品，质量没问题。这差这一本没有寄到，买家很快就单独发了过来。真是不错的卖家，谢谢！！

评分☆☆☆☆☆

内容不用说了，难得有影印版

评分☆☆☆☆☆

牛人arora的书，买来仰幕一下。

评分☆☆☆☆☆

买给朋友的，应该还不错 上周周六，闲来无事，上午上了一个上午网，想起好久没买书了，似乎我买书有点上瘾，一段时间不逛书店就周身不爽，难道男人逛书店就象女人逛商场似的上瘾？于是下楼吃了碗面，这段时间非常冷，还下这雨，到书店主要目的是买一大堆书，上次专程去买却被告知缺货，这次应该可以买到了吧。可是到一楼的查询处问，小姐却说昨天刚到的一批又卖完了！晕！为什么不多进点货，于是上京东挑选书。好了，废话不说。好了，我现在来说说这本书的观感吧，网络文学融入主流文学之难，在于文学批评家的缺席，在于衡量标准的混乱，很长一段时间，文学批评家对网络文学集体失语，直到最近一两年来，诸多活跃于文学批评领域的评论家，才开始着手建立网络文学的评价体系，很难得的是，他们迅速掌握了网络文学的魅力内核，并对网络文学给予了高度评价、寄予了很深的厚望。随着网络文学理论体系的建立，以及网络文学在创作水准上的不断提高，网络文学成为主流文学中的主流已是清晰可见的事情，下一届的“五个一工程奖”，我们期待看到更多网络文学作品的入选。一直想买这书，又觉得对它了解太少，买了这本书，非常好，喜欢作者的感慨，不光是看历史或者史诗书，这样的感觉是好，就是书中的字太小了点，不利于保护视力！等了我2个星期，快递送到了传达室也不来个电话，自己打京东客服查到的。书是正版。了解京东：2013年3月30日晚间，京东商城正式将原域名360buy更换为jd，并同步推出名为“joy”的吉祥物形象，其首页也进行了一定程度改版。此外，用户在输入jingdong域名后，网页也自动跳转至jd。对于更换域名，京东方面表示，相对于原域名360buy，新切换的域名jd更符合中国用户语言习惯，简洁明了，使全球消费者都可以方便快捷地访问京东。同时，作为“京东”二字的拼音首字母拼写，jd也更易于和京东品牌产生联想，有利于京东品牌形象的传播和提升。京东在进步，京东越做越大。||||好了，现在给大家介绍两本本好书：《谢谢你离开我》是张小娴在《想念》后时隔两年推出的新散文集。从拿到文稿到把它送到读者面前，几个月的时间，欣喜与不舍交杂。这是张小娴最美的散文。美在每个充满灵性的文字，美在细细道来的倾诉话语。美在作者书写时真实饱满的情绪，更美在打动人心的厚重情感。从装祯到设计前所未有的突破，每个精致跳动的文字，不再只是黑白配，而是有了鲜艳的色彩，首次全彩印刷，法国著名唯美派插画大师，亲绘插图。|两年的等待加最美的文字，就是你面前这本最值得期待的新作。《洗脑术：怎样有逻辑地说服他人》全球最高端隐秘的心理学课程，彻底改变你思维逻辑的头脑风暴。白宫智囊团、美国FBI、全球十大上市公司总裁都在秘密学习！当今世界最高明的思想控制与精神绑架，政治、宗教、信仰给我们的终极启示。全球最高端隐秘的心理学课程，一次彻底改变你思维逻辑的头脑风暴。从国家、宗教信仰的层面透析“思维的真相”。白宫智囊团、美国FBI、全球十大上市公司总裁都在秘密学习！《洗脑术：怎样有逻辑地说服他人》涉及心理学、社会学、神经生物学、医学、犯罪学、传播学适用于：读心、攻心、高端谈判、公关危机、企业管理、情感对话……洗脑是所有公司不愿意承认，却是真实存在的公司潜规则。它不仅普遍存在，而且无孔不入。阅读本书，你将获悉：怎样快速说服别人，让人无条件相信你？如何给人完美的第一印象，培养无法抗拒的个人魅力？如何走进他人的大脑，控制他们的思想？怎样引导他人的情绪，并将你的意志灌输给他们？如何构建一种信仰，为别人造梦？

评分☆☆☆☆☆

一批购入了许多书，还未读，但一直在买书，一直都不错的。所以相信一定是正品，质量没问题。这差这一本没有寄到，买家很快就单独发了过来。真是不错的卖家，谢谢！！