Vor Ort
Merkzettel Warenkorb
  • Produktbild: Theory of Semi-Feasible Algorithms
  • Produktbild: Theory of Semi-Feasible Algorithms
- 12%

Theory of Semi-Feasible Algorithms

Aus der Reihe Monographs in Theoretical Computer Science. An EATCS Series
12% sparen

93,99 € UVP 106,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

28.10.2002

Abbildungen

X, 150 p.

Verlag

Springer Berlin

Seitenzahl

150

Maße (L/B/H)

24,1/16/1,4 cm

Gewicht

418 g

Auflage

2003

Sprache

Englisch

ISBN

978-3-540-42200-6

Beschreibung

Rezension

From the reviews:



"This book focuses mainly on the complexity of P-selective sets … . a course from this text would require a highly-motivated instructor who can give the intuitive ideas leaving the details to the book. The book would also serve as a reasonable reference for those doing research in this area." (Lance Fortnow, SIGACT News, Vol. 35 (2), 2004)

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

28.10.2002

Abbildungen

X, 150 p.

Verlag

Springer Berlin

Seitenzahl

150

Maße (L/B/H)

24,1/16/1,4 cm

Gewicht

418 g

Auflage

2003

Sprache

Englisch

ISBN

978-3-540-42200-6

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Theory of Semi-Feasible Algorithms
  • Produktbild: Theory of Semi-Feasible Algorithms
  • 1. Introduction to Semi-Feasible Computation.- 2. Advice.- 3. Lowness.- 4. Hardness for Complexity Classes.- 5. Closures.- 6. Generalizations and Related Notions.- A. Definitions of Reductions and Complexity Classes, and Notation List.- A.1 Reductions.- A.2 Complexity Classes.- A.3 Some Other Notation.- References.