Articoli correlati a Complexity and Real Computation
Sinossi
Computational complexity theory provides a framework for understanding the cost of solving computational problems, as measured by the requirement for resources such as time and space. The objects of study are algorithms defined within a formal model of computation. Upper bounds on the computational complexity of a problem are usually derived by constructing and analyzing specific algorithms. Meaningful lower bounds on computational complexity are harder to come by, and are not available for most problems of interest. The dominant approach in complexity theory is to consider algorithms as oper ating on finite strings of symbols from a finite alphabet. Such strings may represent various discrete objects such as integers or algebraic expressions, but cannot rep resent real or complex numbers, unless the numbers are rounded to approximate values from a discrete set. A major concern of the theory is the number of com putation steps required to solve a problem, as a function of the length of the input string.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Contenuti
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.
Product Description
Book by Blum Lenore Cucker Felipe Shub Michael Smale Steve
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Compra nuovo
Visualizza questo articolo
EUR 63,21
GRATIS per la spedizione in U.S.A.
Destinazione, tempi e costiAltre edizioni note dello stesso titolo
Risultati della ricerca per Complexity and Real Computation
Foto dell'editore
Complexity and Real Computation
Editore:
Springer (edition 1998), 1997
ISBN 10: 0387982817
ISBN 13: 9780387982816
Antico o usato
Rilegato
Da: BooksRun, Philadelphia, PA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: 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. Codice articolo 0387982817-11-1
Quantità: 1 disponibili
Foto dell'editore
Complexity and Real Computation
Da: New Legacy Books, Annandale, NJ, U.S.A.
Valutazione del venditore 5 su 5 stelle
hardcover. Condizione: 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! Codice articolo 5FSZKJ000DYH
Quantità: 1 disponibili
Foto dell'editore
Complexity and Real Computation
Da: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: As New. No Jacket. Pages are clean and are not marred by notes or folds of any kind. ~ ThriftBooks: Read More, Spend Less. Codice articolo G0387982817I2N00
Quantità: 1 disponibili
Foto dell'editore
Complexity and Real Computation
Editore:
Springer New York, 1997
ISBN 10: 0387982817
ISBN 13: 9780387982816
Antico o usato
Rilegato
Prima edizione
Da: Better World Books, Mishawaka, IN, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Good. 1st Edition. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Codice articolo GRP97570960
Quantità: 1 disponibili
Immagini fornite dal venditore
Complexity and Real Computation
Da: Greenworld Books, Arlington, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: 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. Codice articolo GWV.0387982817.G
Quantità: 1 disponibili
Foto dell'editore
Complexity and Real Computation
Da: HPB-Red, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: 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! Codice articolo S_424981596
Quantità: 1 disponibili
Foto dell'editore
Complexity and Real Computation
Da: Magers and Quinn Booksellers, Minneapolis, MN, U.S.A.
Valutazione del venditore 5 su 5 stelle
hardcover. Condizione: Very Good. May have light to moderate shelf wear and/or a remainder mark. Complete. Clean pages. Codice articolo 1471932
Quantità: 1 disponibili
Foto dell'editore
Complexity and Real Computation
Da: Phatpocket Limited, Waltham Abbey, HERTS, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: 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. Codice articolo Z1-U-017-02141
Quantità: 2 disponibili
Foto dell'editore
Complexity and Real Computation
Da: Basi6 International, Irving, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Codice articolo ABEOCT25-86949
Quantità: 1 disponibili
Foto dell'editore
Complexity and Real Computation
Da: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: 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. Codice articolo ABNR-83940
Quantità: 1 disponibili