|
|
|
|
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
|