Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
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
James Lee Hafner
Journal of Number Theory
William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010
Robert F. Gordon, Edward A. MacNair, et al.
WSC 1985