• Produktbild: Randomness and Completeness in Computational Complexity
  • Produktbild: Randomness and Completeness in Computational Complexity
Band 1950

Randomness and Completeness in Computational Complexity

48,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Lieferung nach Hause

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

13.12.2000

Verlag

Springer Berlin

Seitenzahl

198

Maße (L/B/H)

23,5/15,5/1,3 cm

Gewicht

297 g

Auflage

2000

Sprache

Englisch

ISBN

978-3-540-41492-6

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

13.12.2000

Verlag

Springer Berlin

Seitenzahl

198

Maße (L/B/H)

23,5/15,5/1,3 cm

Gewicht

297 g

Auflage

2000

Sprache

Englisch

ISBN

978-3-540-41492-6

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: Randomness and Completeness in Computational Complexity
  • Produktbild: Randomness and Completeness in Computational Complexity
  • 1. Introduction.- 2. Preliminaries.- 3. Derandomizing Arthur-Merlin Games.- 4. Sparseness of Complete Languages.- 5. Autoreducibility of Complete Languages.- 6. The Size of Randomized Polynomial Time.- 7. The Frequency of Complete Languages.- 8. The Frequency of Autoreducible Languages.