☆☆☆☆☆




點擊這裡下載

類似圖書 點擊查看全場最低價

---

內容簡介

《計算復雜性的現代方法》是一部將所有有關復雜度知識理論集於一體的教程。將最新進展和經典結果結閤起來，是一部很難得的研究生入門級教程。既是相關科研人員的一部很好的參考書，也是自學人員很難得的一本很好自學教程。本書一開始引入該領域的最基本知識，然後逐步深入，介紹更多深層次的結果，每章末都附有練習。對復雜度感興趣的人士，物理學傢，數學傢以及科研人員這本書都是相當受益。

目錄

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 電子書

評分☆☆☆☆☆

為瞭看NP=P買的，好好讀讀，應該有收獲

評分☆☆☆☆☆

挺不錯的，各方麵都讓我滿意，下次還會光顧的。

評分☆☆☆☆☆

牛人arora的書，買來仰幕一下。

評分☆☆☆☆☆

評分☆☆☆☆☆

知識是人類在實踐中認識客觀世界的成果。它可能包括事實，信息，描述或在教育和實踐中獲得的技能。它可能是關於理論的，也可能是關於實踐的。在哲學中，關於知識的研究叫做認識論。知識的獲取涉及到許多復雜的過程：感覺，交流，推理。知識也可以看成構成人類智慧的最根本的因素。

評分☆☆☆☆☆

書不錯。不過這次沒搞活動，所以買得比較貴瞭。

評分☆☆☆☆☆

買給朋友的，應該還不錯 上周周六，閑來無事，上午上瞭一個上午網，想起好久沒買書瞭，似乎我買書有點上癮，一段時間不逛書店就周身不爽，難道男人逛書店就象女人逛商場似的上癮？於是下樓吃瞭碗麵，這段時間非常冷，還下這雨，到書店主要目的是買一大堆書，上次專程去買卻被告知缺貨，這次應該可以買到瞭吧。可是到一樓的查詢處問，小姐卻說昨天剛到的一批又賣完瞭！暈！為什麼不多進點貨，於是上京東挑選書。好瞭，廢話不說。好瞭，我現在來說說這本書的觀感吧，網絡文學融入主流文學之難，在於文學批評傢的缺席，在於衡量標準的混亂，很長一段時間，文學批評傢對網絡文學集體失語，直到最近一兩年來，諸多活躍於文學批評領域的評論傢，纔開始著手建立網絡文學的評價體係，很難得的是，他們迅速掌握瞭網絡文學的魅力內核，並對網絡文學給予瞭高度評價、寄予瞭很深的厚望。隨著網絡文學理論體係的建立，以及網絡文學在創作水準上的不斷提高，網絡文學成為主流文學中的主流已是清晰可見的事情，下一屆的“五個一工程奬”，我們期待看到更多網絡文學作品的入選。一直想買這書，又覺得對它瞭解太少，買瞭這本書，非常好，喜歡作者的感慨，不光是看曆史或者史詩書，這樣的感覺是好，就是書中的字太小瞭點，不利於保護視力！等瞭我2個星期，快遞送到瞭傳達室也不來個電話，自己打京東客服查到的。書是正版。瞭解京東：2013年3月30日晚間，京東商城正式將原域名360buy更換為jd，並同步推齣名為“joy”的吉祥物形象，其首頁也進行瞭一定程度改版。此外，用戶在輸入jingdong域名後，網頁也自動跳轉至jd。對於更換域名，京東方麵錶示，相對於原域名360buy，新切換的域名jd更符閤中國用戶語言習慣，簡潔明瞭，使全球消費者都可以方便快捷地訪問京東。同時，作為“京東”二字的拼音首字母拼寫，jd也更易於和京東品牌産生聯想，有利於京東品牌形象的傳播和提升。京東在進步，京東越做越大。||||好瞭，現在給大傢介紹兩本本好書：《謝謝你離開我》是張小嫻在《想念》後時隔兩年推齣的新散文集。從拿到文稿到把它送到讀者麵前，幾個月的時間，欣喜與不捨交雜。這是張小嫻最美的散文。美在每個充滿靈性的文字，美在細細道來的傾訴話語。美在作者書寫時真實飽滿的情緒，更美在打動人心的厚重情感。從裝禎到設計前所未有的突破，每個精緻跳動的文字，不再隻是黑白配，而是有瞭鮮艷的色彩，首次全彩印刷，法國著名唯美派插畫大師，親繪插圖。|兩年的等待加最美的文字，就是你麵前這本最值得期待的新作。《洗腦術：怎樣有邏輯地說服他人》全球最高端隱秘的心理學課程，徹底改變你思維邏輯的頭腦風暴。白宮智囊團、美國FBI、全球十大上市公司總裁都在秘密學習！當今世界最高明的思想控製與精神綁架，政治、宗教、信仰給我們的終極啓示。全球最高端隱秘的心理學課程，一次徹底改變你思維邏輯的頭腦風暴。從國傢、宗教信仰的層麵透析“思維的真相”。白宮智囊團、美國FBI、全球十大上市公司總裁都在秘密學習！《洗腦術：怎樣有邏輯地說服他人》涉及心理學、社會學、神經生物學、醫學、犯罪學、傳播學適用於：讀心、攻心、高端談判、公關危機、企業管理、情感對話……洗腦是所有公司不願意承認，卻是真實存在的公司潛規則。它不僅普遍存在，而且無孔不入。閱讀本書，你將獲悉：怎樣快速說服彆人，讓人無條件相信你？如何給人完美的第一印象，培養無法抗拒的個人魅力？如何走進他人的大腦，控製他們的思想？怎樣引導他人的情緒，並將你的意誌灌輸給他們？如何構建一種信仰，為彆人造夢？

評分☆☆☆☆☆

經典 值得收藏 正版

評分☆☆☆☆☆

是一本非常好的計算復雜性的入門書、進階書、參考書。

類似圖書 點擊查看全場最低價

查看全網最低價