Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
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.
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
Matthew A Grayson
Journal of Complexity
Shu Tezuka
WSC 1991
Guillaume Buthmann, Tomoya Sakai, et al.
ICASSP 2025