Kolmogorov complexity and algorithmic randomness /
Main Author: | |
---|---|
Other Authors: | , |
Format: | Book |
Language: | English Russian |
Published: |
Providence, Rhode Island :
American Mathematical Society,
[2017]
|
Series: | Mathematical surveys and monographs ;
v. 220 |
Subjects: |
Computer science
> Theory of computing
> Algorithmic information theory (Kolmogorov complexity, etc.)
Mathematical logic and foundations
> Computability and recursion theory
> Algorithmic randomness and dimension
|