Deze website maakt gebruik van cookies. Klik hier voor meer informatie.X sluit
Uitgebreid zoeken
Boek

Computational Complexity

Computational Complexity - Papadimitriou, Christos - ISBN: 9780201530827
Prijs: € 161,00
Levertijd: 4 tot 6 weken
Bindwijze: Boek
Genre: Informatiekunde
Boekenliefde.nl:
Computational Complexity op boekenliefde.nl
Add to cart

Beschrijving



0201530821B04062001

Details

Titel: Computational Complexity
auteur: Papadimitriou, Christos
Mediatype: Boek
Taal: Engels
Druk: 1
Aantal pagina's: 544
Uitgever: Pearson Education (us)
Plaats van publicatie: 01
NUR: Informatiekunde
Afmetingen: 246 x 171 x 30
Gewicht: 860 gr
ISBN/ISBN13: 0201530821
ISBN/ISBN13: 9780201530827
Intern nummer: 3762608

Inhoudsopgave

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

Winkelvoorraad

Dit product is op dit moment niet op voorraad in een van onze vestigingen.