Andre Nies
Computability and Randomness
Auteur(s) : Andre Nies
Date de publication : 29-03-2012
Edition : Oxford University Press
Type : Broche
The interplay between computability and randomness has been an active area of research in recent years, reflected by ample funding in the USA, numerous workshops, and publications on the subject.
The complexity and the randomness aspect of a set of natural numbers are closely related.
Traditionally, computability theory is concerned with the complexity aspect.
However, computability theoretic tools can also be used to introduce mathematical counterparts for the intuitive notion of randomness of a set.
Recent research shows that, conversely, concepts and methods originating from randomness enrich computability theory.
The book covers topics such as lowness and highness properties, Kolmogorov complexity, betting strategies and higher computability.... Lire la suite
The complexity and the randomness aspect of a set of natural numbers are closely related.
Traditionally, computability theory is concerned with the complexity aspect.
However, computability theoretic tools can also be used to introduce mathematical counterparts for the intuitive notion of randomness of a set.
Recent research shows that, conversely, concepts and methods originating from randomness enrich computability theory.
The book covers topics such as lowness and highness properties, Kolmogorov complexity, betting strategies and higher computability.... Lire la suite
Cote de Computability and Randomness
68 €
= stable
Sur 12 mois : de 62 € à 68 € · Prix moyen : 67 €
Fiabilité : +++ Élevée — Le prix reste proche de la cote (écart typique ±0 €).
Cote calculée sur les 12 derniers mois
Évolution de la cote — médiane mensuelle sur 12 mois
Plus le chiffre est bas, plus le livre se vend.
Le produit a bien été ajouté au panier
Computability and Randomness
Etat : N/A
Prix : 0
Total, 0 article : 0