Hoppa till sidans huvudinnehåll

Introduction to Theory of Computation

An Algorithmic Approach

Inbunden, Engelska, 2025

Av Mitsunori Ogihara

1 189 kr

Beställningsvara. Skickas inom 10-15 vardagar
Fri frakt för medlemmar vid köp för minst 249 kr.

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.

Produktinformation

  • Utgivningsdatum2025-04-08
  • Mått155 x 235 x 28 mm
  • Vikt774 g
  • FormatInbunden
  • SpråkEngelska
  • Antal sidor382
  • FörlagSpringer International Publishing AG
  • ISBN9783031847394

Tillhör följande kategorier