skip to content
Computational complexity theory Preview this item
ClosePreview this item
Checking...

Computational complexity theory

Author: Steven Rudich; Avi Wigderson
Publisher: Providence, R.I. : American Mathematical Society ; [Princeton, N.J.] : Institute for Advanced Study, ©2004.
Series: IAS/Park City mathematics series, v. 10.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:
"This volume is recommended for independent study and is suitable for graduate students and researchers interested in computational complexity."--Jacket.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Kongress
Princeton (NJ, 2000)
Document Type: Book
All Authors / Contributors: Steven Rudich; Avi Wigderson
ISBN: 082182872X 9780821828724
OCLC Number: 55473460
Notes: "Volume contains the lecture notes from the Graduate Summer School program on Computational Complexity Theory held in Princeton in the summer of 2000"--Title page verso.
Description: xiv, 389 pages : illustrations ; 26 cm.
Contents: Complexity theory : from Godel to Feynman / Steven Rudich --
Average case complexity / Avi Wigderson --
Exploring complexity through reduction / Sanjeev Arora --
Quantum computation / Ran Raz --
Circuit and communication complexity / Ran Raz --
Proof complexity / Paul Beame --
Pseudorandomness --
part I / Oded Goldreich --
Pseudorandomness --
part II / Luca Trevisan --
Probabilistic proof systems --
part I / Salil Vadhan --
Probabilistically checkable proofs / Madhu Sudan.
Series Title: IAS/Park City mathematics series, v. 10.
Responsibility: Steven Rudich, Avi Wigderson, editors.

Abstract:

Presents three weeks of lectures from the IAS/Park City Mathematics Institute Summer School on computational complexity. This work is suitable for independent study by graduate students or  Read more...

Reviews

Editorial reviews

Publisher Synopsis

oThis book contains well written accounts of many branches of complexity theory. aIn particular, any CS grad student doing theory, or any math grad student, should be able to read this book. aThis Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/55473460> # Computational complexity theory
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "55473460" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/354399021#Place/providence_r_i> ; # Providence, R.I.
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/354399021#Place/princeton_n_j> ; # Princeton, N.J.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    schema:about <http://dewey.info/class/511.352/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/354399021#Topic/berechnungskomplexitat> ; # Berechnungskomplexität
    schema:about <http://experiment.worldcat.org/entity/work/data/354399021#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (Informatique)
    schema:about <http://experiment.worldcat.org/entity/work/data/354399021#Topic/fysische_informatica> ; # Fysische informatica
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/354399021#Person/rudich_steven> ; # Steven Rudich
    schema:contributor <http://experiment.worldcat.org/entity/work/data/354399021#Person/wigderson_avi> ; # Avi Wigderson
    schema:copyrightYear "2004" ;
    schema:datePublished "2004" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/354399021> ;
    schema:genre "Kongress"@en ;
    schema:genre "Princeton (NJ, 2000)"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/354399021#Series/ias_park_city_mathematics_series> ; # IAS/Park City mathematics series ;
    schema:name "Computational complexity theory"@en ;
    schema:productID "55473460" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/55473460#PublicationEvent/providence_r_i_american_mathematical_society_princeton_n_j_institute_for_advanced_study_2004> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/354399021#Agent/institute_for_advanced_study> ; # Institute for Advanced Study
    schema:publisher <http://experiment.worldcat.org/entity/work/data/354399021#Agent/american_mathematical_society> ; # American Mathematical Society
    schema:reviews <http://www.worldcat.org/title/-/oclc/55473460#Review/1687575295> ;
    schema:workExample <http://worldcat.org/isbn/9780821828724> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA472248> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/55473460> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/354399021#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
    schema:name "American Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/354399021#Agent/institute_for_advanced_study> # Institute for Advanced Study
    a bgn:Agent ;
    schema:name "Institute for Advanced Study" ;
    .

<http://experiment.worldcat.org/entity/work/data/354399021#Person/rudich_steven> # Steven Rudich
    a schema:Person ;
    schema:familyName "Rudich" ;
    schema:givenName "Steven" ;
    schema:name "Steven Rudich" ;
    .

<http://experiment.worldcat.org/entity/work/data/354399021#Person/wigderson_avi> # Avi Wigderson
    a schema:Person ;
    schema:familyName "Wigderson" ;
    schema:givenName "Avi" ;
    schema:name "Avi Wigderson" ;
    .

<http://experiment.worldcat.org/entity/work/data/354399021#Place/princeton_n_j> # Princeton, N.J.
    a schema:Place ;
    schema:name "Princeton, N.J." ;
    .

<http://experiment.worldcat.org/entity/work/data/354399021#Place/providence_r_i> # Providence, R.I.
    a schema:Place ;
    schema:name "Providence, R.I." ;
    .

<http://experiment.worldcat.org/entity/work/data/354399021#Series/ias_park_city_mathematics_series> # IAS/Park City mathematics series ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/55473460> ; # Computational complexity theory
    schema:name "IAS/Park City mathematics series ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/354399021#Topic/berechnungskomplexitat> # Berechnungskomplexität
    a schema:Intangible ;
    schema:name "Berechnungskomplexität"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/354399021#Topic/complexite_de_calcul_informatique> # Complexité de calcul (Informatique)
    a schema:Intangible ;
    schema:name "Complexité de calcul (Informatique)"@fr ;
    schema:name "Complexité de calcul (Informatique)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/354399021#Topic/fysische_informatica> # Fysische informatica
    a schema:Intangible ;
    schema:name "Fysische informatica"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<http://worldcat.org/isbn/9780821828724>
    a schema:ProductModel ;
    schema:isbn "082182872X" ;
    schema:isbn "9780821828724" ;
    .

<http://www.worldcat.org/title/-/oclc/55473460#Review/1687575295>
    a schema:Review ;
    schema:itemReviewed <http://www.worldcat.org/oclc/55473460> ; # Computational complexity theory
    schema:reviewBody ""This volume is recommended for independent study and is suitable for graduate students and researchers interested in computational complexity."--Jacket." ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.