• Afhalen na 1 uur in een winkel met voorraad
  • Gratis thuislevering in België vanaf € 30
  • Ruim aanbod met 7 miljoen producten
  • Afhalen na 1 uur in een winkel met voorraad
  • Gratis thuislevering in België vanaf € 30
  • Ruim aanbod met 7 miljoen producten

An Introduction to Theory of Computation

An Algorithmic Approach

Mitsunori Ogihara
Hardcover | Engels
€ 80,45
+ 160 punten
Levertermijn 1 à 4 weken
Eenvoudig bestellen
Veilig betalen
Gratis thuislevering vanaf € 30 (via bpost)
Gratis levering in je Standaard Boekhandel

Omschrijving

The book extends to space complexity classes, discussing PSPACE complete problems, NL-complete problems, and proving that NL=coNL.Finally, the text ventures beyond NP-completeness, discussing Ladner’s construction of non-NPC sets, randomized complexity classes, and concepts such as BPP and the polynomial hierarchy.

Specificaties

Betrokkenen

Auteur(s):
Uitgeverij:

Inhoud

Aantal bladzijden:
382
Taal:
Engels

Eigenschappen

Productcode (EAN):
9783031847394
Verschijningsdatum:
8/04/2025
Uitvoering:
Hardcover
Formaat:
Genaaid
Afmetingen:
156 mm x 234 mm
Gewicht:
743 g
Standaard Boekhandel

Alleen bij Standaard Boekhandel

+ 160 punten op je klantenkaart van Standaard Boekhandel
Standaard Boekhandel

Beoordelingen

We publiceren alleen reviews die voldoen aan de voorwaarden voor reviews. Bekijk onze voorwaarden voor reviews.