Merkzettel Warenkorb
  • Produktbild: Theory of Semi-Feasible Algorithms
  • Produktbild: Theory of Semi-Feasible Algorithms

Theory of Semi-Feasible Algorithms

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

97,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

09.12.2010

Verlag

Springer Berlin

Seitenzahl

150

Maße (L/B/H)

23,5/15,5/0,9 cm

Gewicht

254 g

Auflage

Softcover reprint of the original 1st ed. 2003

Sprache

Englisch

ISBN

978-3-642-07581-0

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

Taschenbuch

Erscheinungsdatum

09.12.2010

Verlag

Springer Berlin

Seitenzahl

150

Maße (L/B/H)

23,5/15,5/0,9 cm

Gewicht

254 g

Auflage

Softcover reprint of the original 1st ed. 2003

Sprache

Englisch

ISBN

978-3-642-07581-0

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: GPSR Kontakt

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.