Amir Ali Ahmadi, Raphaël M. Jungers, et al.
SICON
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
Da-Ke He, Ashish Jagmohan, et al.
ISIT 2007
Hang-Yip Liu, Steffen Schulze, et al.
Proceedings of SPIE - The International Society for Optical Engineering
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences