George Markowsky
J. Math. Anal. Appl.
Paper
Probability and program-size for functions
Abstract
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.
Related
Simeon Furrer, Dirk Dahlhaus
ISIT 2005
A. Gupta, R. Gross, et al.
SPIE Advances in Semiconductors and Superconductors 1990
Heng Cao, Haifeng Xi, et al.
WSC 2003