Juliann Opitz, Robert D. Allen, et al.
Microlithography 1998
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
A.R. Conn, Nick Gould, et al.
Mathematics of Computation
Simeon Furrer, Dirk Dahlhaus
ISIT 2005
Chai Wah Wu
Linear Algebra and Its Applications