| 000 -LEADER |
|---|
| fixed length control field |
02433mam a2200385 a 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
2353466 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
OSt |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20150814213651.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
970522s1998 nyua b 001 0 eng |
| 010 ## - LIBRARY OF CONGRESS CONTROL NUMBER |
|---|
| LC control number |
97022859 //r98 |
| 015 ## - NATIONAL BIBLIOGRAPHY NUMBER |
|---|
| National bibliography number |
GB98-25121 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
0387982817 (hc : alk. paper) |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(OCoLC)ocm37004484 |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
NCRA |
| Transcribing agency |
NCRA |
| Modifying agency |
NCRA |
| 072 #7 - SUBJECT CATEGORY CODE |
|---|
| Subject category code |
QA |
| Source |
lcco |
| 082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
681.3.06 BLU |
| 245 00 - TITLE STATEMENT |
|---|
| Title |
Complexity and real computation / |
| Statement of responsibility, etc |
Lenore Blum ... [et al.] ; foreword by Richard M. Karp. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication, distribution, etc |
New York : |
| Name of publisher, distributor, etc |
Springer, |
| Date of publication, distribution, etc |
c1998. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xvi, 453 p. : |
| Other physical details |
ill. ; |
| Dimensions |
24 cm. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc |
Includes bibliographical references (p. [431]-445) and index. |
| 505 00 - FORMATTED CONTENTS NOTE |
|---|
| Miscellaneous information |
I. |
| Title |
Basic Development. |
| Miscellaneous information |
1. |
| Title |
Introduction. |
| Miscellaneous information |
2. |
| Title |
Definitions and First Properties of Computation. |
| Miscellaneous information |
3. |
| Title |
Computation over a Ring. |
| Miscellaneous information |
4. |
| Title |
Decision Problems and Complexity over a Ring. |
| Miscellaneous information |
5. |
| Title |
The Class NP and NP-Complete Problems. |
| Miscellaneous information |
6. |
| Title |
Integer Machines. |
| Miscellaneous information |
7. |
| Title |
Algebraic Settings for the Problem [actual symbol not reproducible]. |
| Miscellaneous information |
App. A.1. |
| Title |
Basic Notions of Algebraic Geometry -- |
| Miscellaneous information |
App. A.2. |
| Title |
Additional Comments and Bibliographical Remarks -- |
| Miscellaneous information |
II. |
| Title |
Some Geometry of Numerical Algorithms. |
| Miscellaneous information |
8. |
| Title |
Newton's Method. |
| Miscellaneous information |
9. |
| Title |
Fundamental Theorem of Algebra: Complexity Aspects. |
| Miscellaneous information |
10. |
| Title |
Bezout's Theorem. |
| Miscellaneous information |
11. |
| Title |
Condition Numbers and the Loss of Precision of Linear Equations. |
| Miscellaneous information |
12. |
| Title |
The Condition Number for Nonlinear Problems. |
| Miscellaneous information |
13. |
| Title |
The Condition Number in P(H[subscript (d)]). |
| Miscellaneous information |
14. |
| Title |
Complexity and the Condition Number. |
| Miscellaneous information |
15. |
| Title |
Linear Programming. |
| Miscellaneous information |
App. B.1. |
| Title |
The Main Theorem of Elimination Theory -- |
| Miscellaneous information |
App. B.2. |
| Title |
Additional Comments and Bibliographical Remarks -- |
| Miscellaneous information |
III. |
| Title |
Complexity Classes over the Reals. |
| Miscellaneous information |
16. |
| Title |
Deterministic Lower Bounds. |
| 505 80 - FORMATTED CONTENTS NOTE |
|---|
| Miscellaneous information |
17. |
| Title |
Probabilistic Machines. |
| Miscellaneous information |
18. |
| Title |
Parallel Computations. |
| Miscellaneous information |
19. |
| Title |
Some Separations of Complexity Classes. |
| Miscellaneous information |
20. |
| Title |
Weak Machines. |
| Miscellaneous information |
21. |
| Title |
Additive Machines. |
| Miscellaneous information |
22. |
| Title |
Nonuniform Complexity Classes. |
| Miscellaneous information |
23. |
| Title |
Descriptive Complexity. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computer science. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computational complexity. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Real-time data processing. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computer algorithms. |
| 9 (RLIN) |
359 |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Informatique. |
| Source of heading or term |
ram |
| 9 (RLIN) |
7383 |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Complexité de calcul (Informatique). |
| Source of heading or term |
ram |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Temps réel (Informatique). |
| Source of heading or term |
ram |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Algorithmes. |
| Source of heading or term |
ram |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Blum, Lenore. |
| 900 ## - EQUIVALENCE OR CROSS-REFERENCE-PERSONAL NAME [LOCAL, CANADA] |
|---|
| Numeration |
TOC |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Source of classification or shelving scheme |
|
| Koha item type |
Books |