skip to content
Complexity Theory Preview this item
ClosePreview this item
Checking...

Complexity Theory

Author: Ingo Wegener
Publisher: [New York] : Springer-Verlag Berlin Heidelberg, 2005.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

A title that reflects the developments in its emphasis on randomized and approximation algorithms and communication models. In it, all topics are considered from an algorithmic point of view  Read more...

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

Document Type: Book
All Authors / Contributors: Ingo Wegener
ISBN: 9783540210450 3540210458 9783540274773 3540274774
OCLC Number: 318292802
Contents: Algorithmic Problems & Their Complexity.- Fundamental Complexity Classes.- Reductions - Algorithmic Relationships Between Problems.- The Theory of NP-Completeness.- NP-complete and NP-equivalent Problems.- The Complexity Analysis of Problems.- The Complexity of Approximation Problems - Classical Results.- The Complexity of Black Box Problems.- Additional Complexity Classes and Relationships Between Complexity Classes.- Interactive Proofs.- The PCP Theorem and the Complexity of Approximation Problems.- Further Topics From Classical Complexity Theory.- The Complexity of Non-uniform Problems.- Communication Complexity.- The Complexity of Boolean Functions.
Responsibility: Ingo Wegener.

Reviews

Editorial reviews

Publisher Synopsis

From the reviews: "This book should be important and useful for students of computer science as an introduction to complexity theory with an emphasis on randomized and approximation algorithms ... . Read more...

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

Tags

Be the first.

Similar Items

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/318292802> # Complexity Theory
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "318292802" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/9349394758#Topic/complejidad_computacional> ; # Complejidad computacional
    schema:about <http://experiment.worldcat.org/entity/work/data/9349394758#Topic/algoritmos> ; # Algoritmos
    schema:about <http://dewey.info/class/004/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/9349394758#Topic/algorithms> ; # Algorithms
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://viaf.org/viaf/69006430> ; # Ingo Wegener
    schema:datePublished "2005" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/9349394758> ;
    schema:inLanguage "en" ;
    schema:name "Complexity Theory" ;
    schema:productID "318292802" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/318292802#PublicationEvent/new_york_springer_verlag_berlin_heidelberg_2005> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/9349394758#Agent/springer_verlag_berlin_heidelberg> ; # Springer-Verlag Berlin Heidelberg
    schema:workExample <http://worldcat.org/isbn/9783540210450> ;
    schema:workExample <http://worldcat.org/isbn/9783540274773> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/318292802> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/9349394758#Agent/springer_verlag_berlin_heidelberg> # Springer-Verlag Berlin Heidelberg
    a bgn:Agent ;
    schema:name "Springer-Verlag Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/9349394758#Topic/complejidad_computacional> # Complejidad computacional
    a schema:Intangible ;
    schema:name "Complejidad computacional" ;
    .

<http://viaf.org/viaf/69006430> # Ingo Wegener
    a schema:Person ;
    schema:familyName "Wegener" ;
    schema:givenName "Ingo" ;
    schema:name "Ingo Wegener" ;
    .

<http://worldcat.org/isbn/9783540210450>
    a schema:ProductModel ;
    schema:isbn "3540210458" ;
    schema:isbn "9783540210450" ;
    .

<http://worldcat.org/isbn/9783540274773>
    a schema:ProductModel ;
    schema:isbn "3540274774" ;
    schema:isbn "9783540274773" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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