Til hovedinnhold
Norli Bokhandel
Favoritter
Hjem/Bøker/Fagbøker/Data og informasjonsteknologi/Programmering

Computability and Complexity Theory

Alan L. Selman, Steven Homer
2011, Innbundet, Engelsk
Computability and Complexity Theory

1 029,-

Bestillingsvare – sendes normalt innen 10-14 virkedager
  • Ikke tilgjengelig for hent i butikk

Preliminaries.- Introduction to Computability.- Undecidability.- Introduction to Complexity Theory.- Basic Results of Complexity Theory.- Nondeterminism and NP-Completeness.- Relative Computability.- Nonuniform Complexity.- Parallelism.- Probabilistic Complexity Classes.- Introduction to Counting Classes.- Interactive Proof Systems.- References.- Author Index.- Subject Index.

Produktegenskaper

  • Forfatter

    Alan L. Selman, Steven Homer

  • Forlag/utgiver

    Springer-Verlag New York Inc.

  • Format

    Innbundet

  • Språk

    Engelsk

  • Utgivelsesår

    2011

  • Antall sider

    300

  • Serienavn

    Texts in Computer Science

  • Utgivelsesdato

    09.12.2011

  • Varenummer

    9781461406815

Kundeanmeldelser

Frakt og levering

Alle bøkene i serien