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

Computational complexity

Author: Christos H Papadimitriou
Publisher: Reading, Mass. : Addison-Wesley, 1994.
Edition/Format:   Print bookView all editions and formats
Summary:

Offers a comprehensive treatment of the theory of algorithms and complexity. Among topics covered are: reductions and NP - completeness, cryptography and protocols, randomized algorithms, and  Read more...

Rating:

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

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

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

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Christos H Papadimitriou
ISBN: 0201530821 9780201530827
OCLC Number: 246759945
Description: IX, 523 Seiten : Diagramme
Contents: I. ALGORITHMS. 1. Problems and Algorithms. 2. Turing Machines. 3. Undecidability. II. LOGIC. 1. Boolean Logic. 2. First Order Logic. 3. Undecidability in Logic. III. P AND NP. 1. Relations between Complexity Classes. 2. Reductions and Completeness. 3. NP-Complete Problems. 4. coNP and Function Problems. 5. Randomized Computation. 6. Cryptography. 7. Approximability. 8. On P vs. NP. IV. INSIDE P. 1. Parallel Computation. 2. Logarithmic Space. V. BEYOND NP. 1. The Polynomial Hierarchy. 2. Computation That Counts. 3. Polynomial Space. 4. A Glimpse Beyond. 0201530821T04062001
Responsibility: Christos H. Papadimitriou.
More information:

Reviews

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/246759945> # Computational complexity
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "246759945" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/30840215#Place/reading_mass> ; # Reading, Mass.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/30840215#Topic/komplexitatstheorie> ; # Komplexitätstheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/30840215#Topic/komplexitatsmass> ; # Komplexitätsmaß
    schema:about <http://experiment.worldcat.org/entity/work/data/30840215#Topic/theoretische_informatik> ; # Theoretische Informatik
    schema:about <http://experiment.worldcat.org/entity/work/data/30840215#Topic/algorithmentheorie> ; # Algorithmentheorie
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://viaf.org/viaf/37007186> ; # Christos H. Papadimitriou
    schema:datePublished "1994" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/30840215> ;
    schema:name "Computational complexity" ;
    schema:productID "246759945" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/246759945#PublicationEvent/reading_mass_addison_wesley_1994> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/30840215#Agent/addison_wesley> ; # Addison-Wesley
    schema:url <http://www.gbv.de/dms/bowker/toc/9780201530827.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9780201530827> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/246759945> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/30840215#Agent/addison_wesley> # Addison-Wesley
    a bgn:Agent ;
    schema:name "Addison-Wesley" ;
    .

<http://experiment.worldcat.org/entity/work/data/30840215#Place/reading_mass> # Reading, Mass.
    a schema:Place ;
    schema:name "Reading, Mass." ;
    .

<http://experiment.worldcat.org/entity/work/data/30840215#Topic/algorithmentheorie> # Algorithmentheorie
    a schema:Intangible ;
    schema:name "Algorithmentheorie" ;
    .

<http://experiment.worldcat.org/entity/work/data/30840215#Topic/komplexitatsmass> # Komplexitätsmaß
    a schema:Intangible ;
    schema:name "Komplexitätsmaß" ;
    .

<http://experiment.worldcat.org/entity/work/data/30840215#Topic/komplexitatstheorie> # Komplexitätstheorie
    a schema:Intangible ;
    schema:name "Komplexitätstheorie" ;
    .

<http://experiment.worldcat.org/entity/work/data/30840215#Topic/theoretische_informatik> # Theoretische Informatik
    a schema:Intangible ;
    schema:name "Theoretische Informatik" ;
    .

<http://viaf.org/viaf/37007186> # Christos H. Papadimitriou
    a schema:Person ;
    schema:familyName "Papadimitriou" ;
    schema:givenName "Christos H." ;
    schema:name "Christos H. Papadimitriou" ;
    .

<http://worldcat.org/isbn/9780201530827>
    a schema:ProductModel ;
    schema:isbn "0201530821" ;
    schema:isbn "9780201530827" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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