Algorithmic Randomness And Complexity - Couverture rigide

Downey, Rodney G.; Hirschfeldt, Denis R.

 
9780387955674: Algorithmic Randomness And Complexity
Couverture rigide
ISBN 10 : 0387955674 ISBN 13 : 9780387955674
Editeur : Springer-Verlag New York Inc., 2010

Synopsis

Computability and complexity theory are two central areas of research in theoretical computer science. Until recently, most work in these areas concentrated on problems over discrete structures, but there has been enormous growth of computability theory and complexity theory over the real numbers and other continuous structures, especially incorporating concepts of "randomness." This book provides a systematic, technical development of "algorithmic randomness" and complexity. It presents concepts and results for understanding relative randomness and its relation to computational complexity. These new results are important for addressing fundamental problems in computational geometry, modeling of dynamic systems, and classical problems in numerical computations.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Springer-Verlag New York Inc.
Date d'édition
2010
Langue
anglais
ISBN 10 
0387955674
ISBN 13 
9780387955674
Reliure
Relié
Nombre de pages
883
Coordonnées du fabricant
non disponible
Personne responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Allemagne

Autres éditions populaires du même titre

9781493938209: Algorithmic Randomness and Complexity

Edition présentée

ISBN 10 :  1493938207 ISBN 13 :  9781493938209
Editeur : Springer-Verlag New York Inc., 2016
Couverture souple