1. Forside
  2. Bøger
  3. Engelske bøger
  4. Matematisk datateori
  5. An Introduction to Theory of Computation: An Algorithmic Approach

An Introduction to Theory of Computation: An Algorithmic Approach

(Bog, Hardback, Engelsk)
Forfatter: Mitsunori Ogihara
An Introduction to Theory of Computation: An Algorithmic Approach
Forlag: Springer International Publishing AG

Når du handler på WilliamDam.dk, betaler du den pris du ser.

  • Ingen gebyrer
  • Ingen abonnementer
  • Ingen bindingsperioder

Relaterede kategorier

Matematisk datateori
  = Emner / kategorier
  = Sektioner / guides
  = Specialsider
  = Kampagner

Beskrivelse

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.

Læsernes anmeldelser (0)

Alle detaljer

Forlag Springer International Publishing AG
Forfatter Mitsunori Ogihara
Type Bog
Format Hardback
Sprog Engelsk
Udgivelsesdato 08-04-2025
Første udgivelsesår 2025
Illustrationer 22 Illustrations, color; 81 Illustrations, black and white
Originalsprog Switzerland
Sideantal 382
Indbinding Hardback
Forlag Springer International Publishing AG
Sideoplysninger 382 pages, 22 Illustrations, color; 81 Illustrations, black and white
Mål 244 x 162 x 27
ISBN-13 / EAN-13 9783031847394