Computability and randomness. (English) Zbl 1237.03027
Oxford Logic Guides 51. Oxford: Oxford University Press (ISBN 978-0-19-965260-0/pbk; 978-0-19-923076-1/ebook). xv, 433 p. (2012).
See the review of the hardback edition (2009) in Zbl 1169.03034.
MSC:
03D32 | Algorithmic randomness and dimension |
68Q30 | Algorithmic information theory (Kolmogorov complexity, etc.) |
03-02 | Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations |
68-02 | Research exposition (monographs, survey articles) pertaining to computer science |