Spanish
Complexity and Real Computation
Overview of attention for book
Table of Contents
-
Altmetric BadgeBook Overview
-
Altmetric BadgeChapter 1 Introduction
-
Altmetric BadgeChapter 2 Definitions and First Properties of Computation
-
Altmetric BadgeChapter 3 Computation over a Ring
-
Altmetric BadgeChapter 4 Decision Problems and Complexity over a Ring
-
Altmetric BadgeChapter 5 The Class NP and NP-Complete Problems
-
Altmetric BadgeChapter 6 Integer Machines
-
Altmetric BadgeChapter 7 Algebraic Settings for the Problem “P ≠ NP?”
-
Altmetric BadgeChapter 8 Newton’s Method
-
Altmetric BadgeChapter 9 Fundamental Theorem of Algebra: Complexity Aspects
-
Altmetric BadgeChapter 10 Bézout’s Theorem
-
Altmetric BadgeChapter 11 Condition Numbers and the Loss of Precision of Linear Equations
-
Altmetric BadgeChapter 12 The Condition Number for Nonlinear Problems
-
Altmetric BadgeChapter 13 The Condition Number in ℙ( H ( d ) )
-
Altmetric BadgeChapter 14 Complexity and the Condition Number
-
Altmetric BadgeChapter 15 Linear Programming
-
Altmetric BadgeChapter 16 Deterministic Lower Bounds
-
Altmetric BadgeChapter 17 Probabilistic Machines
-
Altmetric BadgeChapter 18 Parallel Computations
-
Altmetric BadgeChapter 19 Some Separations of Complexity Classes
-
Altmetric BadgeChapter 20 Weak Machines
-
Altmetric BadgeChapter 21 Additive Machines
-
Altmetric BadgeChapter 22 Nonuniform Complexity Classes
-
Altmetric BadgeChapter 23 Descriptive Complexity