Articles liés à Complexity and Real Computation
Synopsis
The classical theory of computation has its origins in the work of Goedel, Turing, Church, and Kleene and has been an extraordinarily successful framework for theoretical computer science. The thesis of this book, however, is that it provides an inadequate foundation for modern scientific computation where most of the algorithms are real number algorithms. The goal of this book is to develop a formal theory of computation which integrates major themes of the classical theory and which is more directly applicable to problems in mathematics, numerical analysis, and scientific computing. Along the way, the authors consider such fundamental problems as: * Is the Mandelbrot set decidable? * For simple quadratic maps, is the Julia set a halting set? * What is the real complexity of Newton's method? * Is there an algorithm for deciding the knapsack problem in a ploynomial number of steps? * Is the Hilbert Nullstellensatz intractable? * Is the problem of locating a real zero of a degree four polynomial intractable? * Is linear programming tractable over the reals? The book is divided into three parts: The first part provides an extensive introduction and then proves the fundamental NP-completeness theorems of Cook-Karp and their extensions to more general number fields as the real and complex numbers. The later parts of the book develop a formal theory of computation which integrates major themes of the classical theory and which is more directly applicable to problems in mathematics, numerical analysis, and scientific computing.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Présentation de l'éditeur
The classical theory of computation has its origins in the work of Goedel, Turing, Church, and Kleene and has been an extraordinarily successful framework for theoretical computer science. The thesis of this book, however, is that it provides an inadequate foundation for modern scientific computation where most of the algorithms are real number algorithms. The goal of this book is to develop a formal theory of computation which integrates major themes of the classical theory and which is more directly applicable to problems in mathematics, numerical analysis, and scientific computing. Along the way, the authors consider such fundamental problems as: * Is the Mandelbrot set decidable? * For simple quadratic maps, is the Julia set a halting set? * What is the real complexity of Newton's method? * Is there an algorithm for deciding the knapsack problem in a ploynomial number of steps? * Is the Hilbert Nullstellensatz intractable? * Is the problem of locating a real zero of a degree four polynomial intractable? * Is linear programming tractable over the reals? The book is divided into three parts: The first part provides an extensive introduction and then proves the fundamental NP-completeness theorems of Cook-Karp and their extensions to more general number fields as the real and complex numbers. The later parts of the book develop a formal theory of computation which integrates major themes of the classical theory and which is more directly applicable to problems in mathematics, numerical analysis, and scientific computing.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
Acheter D'occasion
état : SatisfaisantIt's a preowned item in good condition...
Afficher cet article
EUR 14,12
Gratuit expédition vers Etats-Unis
Destinations, frais et délaisAcheter neuf
Afficher cet article
EUR 63,13
Gratuit expédition vers Etats-Unis
Destinations, frais et délaisAutres éditions populaires du même titre
Résultats de recherche pour Complexity and Real Computation
Image d'archives
Complexity and Real Computation
Edité par
Springer (edition 1998), 1997
ISBN 10 : 0387982817
ISBN 13 : 9780387982816
Ancien ou d'occasion
Couverture rigide
Vendeur : BooksRun, Philadelphia, PA, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : Good. 1998. It's a preowned item in good condition and includes all the pages. It may have some general signs of wear and tear, such as markings, highlighting, slight damage to the cover, minimal wear to the binding, etc., but they will not affect the overall reading experience. N° de réf. du vendeur 0387982817-11-1
Quantité disponible : 1 disponible(s)
Image d'archives
Complexity and Real Computation
Edité par
Springer, 1997
ISBN 10 : 0387982817
ISBN 13 : 9780387982816
Ancien ou d'occasion
Couverture rigide
Vendeur : New Legacy Books, Annandale, NJ, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
hardcover. Etat : Very Good. There is a signature or handwriting on the inside front cover. Fast shipping and order satisfaction guaranteed. A portion of your purchase benefits Non-Profit Organizations, First Aid and Fire Stations! N° de réf. du vendeur 5FSZKJ000DYH
Quantité disponible : 1 disponible(s)
Image d'archives
Complexity and Real Computation
Edité par
Springer, 1997
ISBN 10 : 0387982817
ISBN 13 : 9780387982816
Ancien ou d'occasion
Couverture rigide
Vendeur : ThriftBooks-Dallas, Dallas, TX, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : As New. No Jacket. Pages are clean and are not marred by notes or folds of any kind. ~ ThriftBooks: Read More, Spend Less. N° de réf. du vendeur G0387982817I2N00
Quantité disponible : 1 disponible(s)
Image d'archives
Complexity and Real Computation
Edité par
Springer, 1997
ISBN 10 : 0387982817
ISBN 13 : 9780387982816
Ancien ou d'occasion
Couverture rigide
Vendeur : HPB-Red, Dallas, TX, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! N° de réf. du vendeur S_424981596
Quantité disponible : 1 disponible(s)
Image d'archives
Complexity and Real Computation
Edité par
Springer New York, 1997
ISBN 10 : 0387982817
ISBN 13 : 9780387982816
Ancien ou d'occasion
Couverture rigide
Edition originale
Vendeur : Better World Books, Mishawaka, IN, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : Good. 1st Edition. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. N° de réf. du vendeur GRP97570960
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Complexity and Real Computation
Edité par
Springer, 1997
ISBN 10 : 0387982817
ISBN 13 : 9780387982816
Ancien ou d'occasion
Couverture rigide
Vendeur : Greenworld Books, Arlington, TX, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : good. Fast Free Shipping â" Good condition book with a firm cover and clean, readable pages. Shows normal use, including some light wear or limited notes highlighting, yet remains a dependable copy overall. Supplemental items like CDs or access codes may not be included. N° de réf. du vendeur GWV.0387982817.G
Quantité disponible : 1 disponible(s)
Image d'archives
Complexity and Real Computation
Edité par
Springer, 1997
ISBN 10 : 0387982817
ISBN 13 : 9780387982816
Ancien ou d'occasion
Couverture rigide
Vendeur : Magers and Quinn Booksellers, Minneapolis, MN, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
hardcover. Etat : Very Good. May have light to moderate shelf wear and/or a remainder mark. Complete. Clean pages. N° de réf. du vendeur 1471932
Quantité disponible : 1 disponible(s)
Image d'archives
Complexity and Real Computation
Edité par
Springer, 1997
ISBN 10 : 0387982817
ISBN 13 : 9780387982816
Ancien ou d'occasion
Couverture rigide
Vendeur : Phatpocket Limited, Waltham Abbey, HERTS, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : Good. Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions. N° de réf. du vendeur Z1-U-017-02141
Quantité disponible : 2 disponible(s)
Image d'archives
Complexity and Real Computation
Vendeur : Basi6 International, Irving, TX, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. N° de réf. du vendeur ABEOCT25-86949
Quantité disponible : 1 disponible(s)
Image d'archives
Complexity and Real Computation
Vendeur : Romtrade Corp., STERLING HEIGHTS, MI, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. N° de réf. du vendeur ABNR-83940
Quantité disponible : 1 disponible(s)