计算复杂性的现代方法 [Computational Complexity]

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


简体网页||繁体网页
[美] 阿罗拉 著



点击这里下载
    


想要找书就要到 图书大百科
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

发表于2024-12-20

类似图书 点击查看全场最低价

图书介绍

出版社: 世界图书出版公司
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

前言/序言



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

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

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

计算复杂性的现代方法 [Computational Complexity] 下载 mobi epub pdf 电子书
想要找书就要到 图书大百科
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

用户评价

评分

帮别人买的,应该还不错

评分

物美价廉,下次还会买

评分

不错哦

评分

帮朋友买的,朋友很喜欢

评分

不错哦

评分

经典,覆盖了计算复杂性领域最主要的研究主题,值得认真研读

评分

没事看看,学习充电。

评分

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

评分

还不错,活动买的,价格合适

类似图书 点击查看全场最低价

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


分享链接








相关图书


本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

友情链接

© 2024 book.qciss.net All Rights Reserved. 图书大百科 版权所有