• Produktbild: Complexity and Real Computation
  • Produktbild: Complexity and Real Computation

Complexity and Real Computation

49,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

10.10.2012

Abbildungen

XVI, 453 p.

Verlag

Springer Us

Seitenzahl

453

Maße (L/B/H)

23,5/15,5/2,6 cm

Gewicht

709 g

Auflage

1998

Sprache

Englisch

ISBN

978-1-4612-6873-4

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

10.10.2012

Abbildungen

XVI, 453 p.

Verlag

Springer Us

Seitenzahl

453

Maße (L/B/H)

23,5/15,5/2,6 cm

Gewicht

709 g

Auflage

1998

Sprache

Englisch

ISBN

978-1-4612-6873-4

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: Complexity and Real Computation
  • Produktbild: Complexity and Real Computation
  • 1 Introduction.- 2 Definitions and First Properties of Computation.- 3 Computation over a Ring.- 4 Decision Problems and Complexity over a Ring.- 5 The Class NP and NP-Complete Problems.- 6 Integer Machines.- 7 Algebraic Settings for the Problem “P ? NP?”.- 8 Newton’s Method.- 9 Fundamental Theorem of Algebra: Complexity Aspects.- 10 Bézout’s Theorem.- 11 Condition Numbers and the Loss of Precision of Linear Equations.- 12 The Condition Number for Nonlinear Problems.- 13 The Condition Number in ?(H(d).- 14 Complexity and the Condition Number.- 15 Linear Programming.- 16 Deterministic Lower Bounds.- 17 Probabilistic Machines.- 18 Parallel Computations.- 19 Some Separations of Complexity Classes.- 20 Weak Machines.- 21 Additive Machines.- 22 Nonuniform Complexity Classes.- 23 Descriptive Complexity.- References.