|
" Complexity and real computation. "
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
735139
|
| Doc. No
|
:
|
b554974
|
| Title & Author
|
:
|
Complexity and real computation.
|
| Publication Statement
|
:
|
[Place of publication not identified]: Springer, 2013
|
| ISBN
|
:
|
1461207010
|
|
|
:
|
: 9781461207016
|
| Contents
|
:
|
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 Bezout'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.
|
| LC Classification
|
:
|
QA76.C667 2013
|
| |