計算復雜性的現代方法 [Computational Complexity]

計算復雜性的現代方法 [Computational Complexity] 下載 mobi epub pdf 電子書 2024


簡體網頁||繁體網頁
[美] 阿羅拉 著



點擊這裡下載
    

想要找書就要到 圖書大百科
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

發表於2024-11-09

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


圖書介紹

齣版社: 世界圖書齣版公司
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.teaonline.club All Rights Reserved. 圖書大百科 版權所有