John S. Lew
Mathematical Biosciences
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
John R. Kender, Rick Kjeldsen
IEEE Transactions on Pattern Analysis and Machine Intelligence
Guillaume Buthmann, Tomoya Sakai, et al.
ICASSP 2025
Satoshi Hada
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences