David Cash, Dennis Hofheinz, et al.
Journal of Cryptology
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
Conference paper
Motion video analysis using planar parallax
Harpreet S. Sawhney
IS&T/SPIE Electronic Imaging 1994
Martin Charles Golumbic, Renu C. Laskar
Discrete Applied Mathematics
Satoshi Hada
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences