Complexity and Real Computation
Autor Lenore Blum, Felipe Cucker, Michael Shub, Steve Smaleen Limba Engleză Hardback – 30 oct 1997
Toate formatele și edițiile | Preț | Express |
---|---|---|
Paperback (1) | 341.15 lei 6-8 săpt. | |
Springer – 10 oct 2012 | 341.15 lei 6-8 săpt. | |
Hardback (1) | 653.87 lei 6-8 săpt. | |
Springer – 30 oct 1997 | 653.87 lei 6-8 săpt. |
Preț: 653.87 lei
Preț vechi: 817.33 lei
-20% Nou
Puncte Express: 981
Preț estimativ în valută:
125.14€ • 129.65$ • 104.43£
125.14€ • 129.65$ • 104.43£
Carte tipărită la comandă
Livrare economică 21 martie-04 aprilie
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9780387982816
ISBN-10: 0387982817
Pagini: 453
Ilustrații: XVI, 453 p. With online files/update.
Dimensiuni: 155 x 235 x 26 mm
Greutate: 0.8 kg
Ediția:1998
Editura: Springer
Colecția Springer
Locul publicării:New York, NY, United States
ISBN-10: 0387982817
Pagini: 453
Ilustrații: XVI, 453 p. With online files/update.
Dimensiuni: 155 x 235 x 26 mm
Greutate: 0.8 kg
Ediția:1998
Editura: Springer
Colecția Springer
Locul publicării:New York, NY, United States
Public țintă
ResearchCuprins
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.
Caracteristici
Unique work on this core topic * Written by internationally recognised specialists in mathematics and computing * Provides the basics for numerous practical industrial applications, e.g. AI, robotics, digital cash