MARC

LEADER 00000cam a2200000 4500
001 EBOOKCENTRAL_ocn958523062
003 OCoLC
005 20240329122006.0
006 m o d
007 cr |n|---|||||
008 160917s1998 nyu o 000 0 eng d
040 |a EBLCP  |b eng  |e pn  |c EBLCP  |d OCLCQ  |d LOA  |d OCLCO  |d OCLCF  |d K6U  |d OCLCO  |d OCLCQ  |d OCL  |d OCLCO  |d OCLCL 
020 |a 9781461207016 
020 |a 1461207010 
035 |a (OCoLC)958523062 
050 4 |a QA76  |b .C5474 1998 
082 0 4 |a 511.3  |2 21 
049 |a UAMI 
100 1 |a Blum, Lenore. 
245 1 0 |a Complexity and Real Computation. 
250 |a N. 
260 |a New York :  |b Springer New York,  |c 1998. 
300 |a 1 online resource (455 pages) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
588 0 |a Print version record. 
505 0 |a 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. 
505 8 |a 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. 
590 |a ProQuest Ebook Central  |b Ebook Central Academic Complete 
650 0 |a Computer science. 
650 0 |a Computational complexity. 
650 0 |a Real-time data processing. 
650 0 |a Computer algorithms. 
650 0 |a Electronic data processing. 
650 0 |a Algorithms. 
650 6 |a Informatique. 
650 6 |a Complexité de calcul (Informatique) 
650 6 |a Temps réel (Informatique) 
650 6 |a Algorithmes. 
650 7 |a data processing.  |2 aat 
650 7 |a computer science.  |2 aat 
650 7 |a algorithms.  |2 aat 
650 7 |a Electronic data processing  |2 fast 
650 7 |a Algorithms  |2 fast 
650 7 |a Computational complexity  |2 fast 
650 7 |a Computer algorithms  |2 fast 
650 7 |a Computer science  |2 fast 
650 7 |a Real-time data processing  |2 fast 
700 1 |a Cucker, Felipe. 
700 1 |a Shub, Michael. 
758 |i has work:  |a Complexity and real computation (Text)  |1 https://id.oclc.org/worldcat/entity/E39PCGhjdbfddxkwRbRM3TQVVK  |4 https://id.oclc.org/worldcat/ontology/hasWork 
776 0 8 |i Print version:  |a Blum, Lenore.  |t Complexity and Real Computation.  |d New York : Springer New York, ©1998  |z 9781461268734 
856 4 0 |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=3074966  |z Texto completo 
936 |a BATCHLOAD 
938 |a ProQuest Ebook Central  |b EBLB  |n EBL3074966 
994 |a 92  |b IZTAP