L Auslander, E Feig, et al.
Advances in Applied Mathematics
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
I.K. Pour, D.J. Krajnovich, et al.
SPIE Optical Materials for High Average Power Lasers 1992
Heinz Koeppl, Marc Hafner, et al.
BMC Bioinformatics
Charles A Micchelli
Journal of Approximation Theory