skip to content
Complexity and real computation ... Preview this item
ClosePreview this item
Checking...

Complexity and real computation ...

Author: Richard M Karp; et al
Publisher: New York ; Berlin ; Heidelberg : Springer, cop. 1998.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

The later parts of the book develop a formal theory of computation which integrates major themes of the classical theory and which is more directly applicable to problems in mathematics, numerical  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Richard M Karp; et al
ISBN: 0387982817 9780387982816
OCLC Number: 468898408
Notes: Bibliogr. p. [431]-445. Index.
Description: XVI-453 p.-[2] p. de pl. : ill. en noir et en coul., couv. ill. en coul. ; 25 cm
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.
Responsibility: Lenore Blum, Felipe Cucker, Michael Shub ... [et al.] ; forew. by Richard M. Karp.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/468898408> # Complexity and real computation ...
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "468898408" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/536665#Place/heidelberg> ; # Heidelberg
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/536665#Place/berlin> ; # Berlin
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/algorithmes_complexite_de_calcul_informatique> ; # algorithmes--complexité de calcul (informatique)
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/algorithmes> ; # Algorithmes
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/temps_reel_informatique> ; # Temps réel (informatique)
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/algorithme_numerique> ; # algorithme numérique
    schema:about <http://dewey.info/class/511.3/e21/> ;
    schema:about <http://dewey.info/class/511.8/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/complexite_de_calcul_informatique_systeme_en_temps_reel> ; # complexité de calcul (informatique)--système en temps réel
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/informatique> ; # Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/complexite_calcul> ; # complexité calcul
    schema:about <http://dewey.info/class/510.285/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/theorie_nombre> ; # théorie nombre
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/algorithme_geometrique> ; # algorithme géométrique
    schema:about <http://dewey.info/class/004.3/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/systeme_en_temps_reel> ; # système en temps réel
    schema:about <http://experiment.worldcat.org/entity/work/data/536665#Topic/complexite_de_calcul_informatique> ; # complexité de calcul (informatique)
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/71546274> ; # Richard M. Karp
    schema:copyrightYear "op." ;
    schema:datePublished "1998" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/536665> ;
    schema:inLanguage "en" ;
    schema:name "Complexity and real computation ..." ;
    schema:productID "468898408" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/468898408#PublicationEvent/new_york_berlin_heidelberg_springer_cop_1998> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/536665#Agent/springer> ; # Springer
    schema:workExample <http://worldcat.org/isbn/9780387982816> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/468898408> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/algorithme_geometrique> # algorithme géométrique
    a schema:Intangible ;
    schema:name "algorithme géométrique" ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/algorithme_numerique> # algorithme numérique
    a schema:Intangible ;
    schema:name "algorithme numérique" ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/algorithmes> # Algorithmes
    a schema:Intangible ;
    schema:name "Algorithmes" ;
    schema:name "Algorithmes"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/algorithmes_complexite_de_calcul_informatique> # algorithmes--complexité de calcul (informatique)
    a schema:Intangible ;
    schema:name "algorithmes--complexité de calcul (informatique)" ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/complexite_calcul> # complexité calcul
    a schema:Intangible ;
    schema:name "complexité calcul" ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/complexite_de_calcul_informatique> # complexité de calcul (informatique)
    a schema:Intangible ;
    schema:name "complexité de calcul (informatique)" ;
    schema:name "Complexité de calcul (informatique)" ;
    schema:name "Complexité de calcul (Informatique)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/complexite_de_calcul_informatique_systeme_en_temps_reel> # complexité de calcul (informatique)--système en temps réel
    a schema:Intangible ;
    schema:name "complexité de calcul (informatique)--système en temps réel" ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/informatique> # Informatique
    a schema:Intangible ;
    schema:name "Informatique" ;
    schema:name "Informatique"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/systeme_en_temps_reel> # système en temps réel
    a schema:Intangible ;
    schema:name "système en temps réel" ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/temps_reel_informatique> # Temps réel (informatique)
    a schema:Intangible ;
    schema:name "Temps réel (informatique)" ;
    schema:name "Temps réel (Informatique)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/536665#Topic/theorie_nombre> # théorie nombre
    a schema:Intangible ;
    schema:name "théorie nombre" ;
    .

<http://viaf.org/viaf/71546274> # Richard M. Karp
    a schema:Person ;
    schema:familyName "Karp" ;
    schema:givenName "Richard M." ;
    schema:name "Richard M. Karp" ;
    .

<http://worldcat.org/isbn/9780387982816>
    a schema:ProductModel ;
    schema:isbn "0387982817" ;
    schema:isbn "9780387982816" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.