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
Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University
Conference paper
Characterization of line width variation
Alfred K. Wong, Antoinette F. Molless, et al.
SPIE Advanced Lithography 2000
Mario Blaum, John L. Fan, et al.
IEEE International Symposium on Information Theory - Proceedings