Complexity and Real Computation.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Blum, Lenore
Otros Autores: Cucker, Felipe, Shub, Michael
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York : Springer New York, 1998.
Edición:N.
Temas:
Computer science.
Computational complexity.
Real-time data processing.
Computer algorithms.
Electronic data processing.
Algorithms.
Informatique.
Complexité de calcul (Informatique)
Temps réel (Informatique)
Algorithmes.
data processing.
computer science.
algorithms.
Electronic data processing
Algorithms
Computational complexity
Computer algorithms
Computer science
Real-time data processing
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Complexity and Real Computation; Copyright; Foreword; Preface; Contents; Part I Basic Development; 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?""; Part II Some Geometry of Numerical Algorithms; 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 Problems13 The Condition Number in P(H(d)); 14 Complexity and the Condition Number; 15 Linear Programming; Part III Complexity Classes over the Reals; 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; Index.

Ejemplares similares