Articoli correlati a Complexity and Real Computation

Complexity and Real Computation - Rilegato

 
9780387982816: 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 usato

Condizioni: buono
Former library book; may include...
Visualizza questo articolo

EUR 18,36 per la spedizione da U.S.A. a Italia

Destinazione, tempi e costi

GRATIS per la spedizione da U.S.A. a Italia

Destinazione, tempi e costi

Altre edizioni note dello stesso titolo

9781461268734: Complexity and Real Computation

Edizione in evidenza

ISBN 10:  1461268737 ISBN 13:  9781461268734
Casa editrice: Springer, 2012
Brossura

Risultati della ricerca per Complexity and Real Computation

Foto dell'editore

Smale, Steve, Cucker, Felipe, Blum, Lenore, Shub, Michael
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 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

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

Contatta il venditore

Compra usato

EUR 30,56
Convertire valuta
Spese di spedizione: EUR 18,36
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

Blum, Lenore
Editore: Springer, 1997
ISBN 10: 0387982817 ISBN 13: 9780387982816
Antico o usato Rilegato

Da: Phatpocket Limited, Waltham Abbey, HERTS, Regno Unito

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

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

Contatta il venditore

Compra usato

EUR 45,44
Convertire valuta
Spese di spedizione: EUR 4,56
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: 2 disponibili

Aggiungi al carrello

Foto dell'editore

Blum, Lenore; Cucker, Felipe; Shub, Michael; Smale, Steve
Editore: Springer, 1997
ISBN 10: 0387982817 ISBN 13: 9780387982816
Antico o usato Rilegato

Da: Shakespeare Book House, Rockford, IL, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: Acceptable. Item in acceptable condition including possible liquid damage. As well answers may be filled in. May be missing DVDs, CDs, Access code, etc. 100%Money-Back Guarantee! Ship within 24 hours!! WATER DAMAGED!!! Codice articolo 570XXW0008GB_ns

Contatta il venditore

Compra usato

EUR 26,98
Convertire valuta
Spese di spedizione: EUR 23,18
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

0
Editore: Springer, 1997
ISBN 10: 0387982817 ISBN 13: 9780387982816
Nuovo Rilegato

Da: Basi6 International, Irving, TX, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Codice articolo ABEJUNE24-90177

Contatta il venditore

Compra nuovo

EUR 60,03
Convertire valuta
Spese di spedizione: GRATIS
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

Blum, Lenore; Cucker, Felipe; Shub, Michael; Smale, Steve
Editore: Springer, 1997
ISBN 10: 0387982817 ISBN 13: 9780387982816
Nuovo Rilegato

Da: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

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

Contatta il venditore

Compra nuovo

EUR 60,03
Convertire valuta
Spese di spedizione: GRATIS
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

Blum, Lenore; Cucker, Felipe; Shub, Michael; Smale, Steve
Editore: Springer, 1997
ISBN 10: 0387982817 ISBN 13: 9780387982816
Nuovo Rilegato

Da: ALLBOOKS1, Direk, SA, Australia

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Codice articolo SHUB90177

Contatta il venditore

Compra nuovo

EUR 66,03
Convertire valuta
Spese di spedizione: GRATIS
Da: Australia a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

Blum, Lenore / Cucker, Felipe / Shub, Michael / Smale, Steve
Editore: Springer, 1997
ISBN 10: 0387982817 ISBN 13: 9780387982816
Antico o usato Rilegato

Da: Magers and Quinn Booksellers, Minneapolis, MN, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

hardcover. Condizione: Very Good. May have light to moderate shelf wear and/or a remainder mark. Complete. Clean pages. Codice articolo 1471932

Contatta il venditore

Compra usato

EUR 44,21
Convertire valuta
Spese di spedizione: EUR 23,18
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

Lenore Blum M. Shub S. Smale
Editore: Springer, 1997
ISBN 10: 0387982817 ISBN 13: 9780387982816
Nuovo Rilegato

Da: Books Puddle, New York, NY, U.S.A.

Valutazione del venditore 4 su 5 stelle 4 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. pp. 474. Codice articolo 26289893

Contatta il venditore

Compra nuovo

EUR 64,36
Convertire valuta
Spese di spedizione: EUR 7,73
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

Blum Lenore Shub M. Smale S.
Editore: Springer, 1997
ISBN 10: 0387982817 ISBN 13: 9780387982816
Nuovo Rilegato

Da: Biblios, Frankfurt am main, HESSE, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. pp. 474. Codice articolo 18289903

Contatta il venditore

Compra nuovo

EUR 65,21
Convertire valuta
Spese di spedizione: EUR 7,95
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

Blum Lenore Shub M. Smale S.
Editore: Springer, 1997
ISBN 10: 0387982817 ISBN 13: 9780387982816
Nuovo Rilegato

Da: Majestic Books, Hounslow, Regno Unito

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. pp. 474. Codice articolo 7590842

Contatta il venditore

Compra nuovo

EUR 63,76
Convertire valuta
Spese di spedizione: EUR 10,26
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Vedi altre 17 copie di questo libro

Vedi tutti i risultati per questo libro