A Theory of Program Size Formally Identical to Information Theory
Journal of the ACM (JACM)
Exploring randomness
Information and Randomness: An Algorithmic Perspective
Information and Randomness: An Algorithmic Perspective
Visualization 2001 Conference (Acm
Visualization 2001 Conference (Acm
Hi-index | 0.00 |
We show that unlike the general case of the relationship between algorithmic probability and program-size for enumerating sets, in the case of the graphs of total functions these two quantities are closely related.