Michael E. Henderson
International Journal of Bifurcation and Chaos in Applied Sciences and 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
L Auslander, E Feig, et al.
Advances in Applied Mathematics
Conference paper
Distilling common randomness from bipartite quantum states
Igor Devetak, Andreas Winter
ISIT 2003
Conference paper
Neave effect also occurs with Tausworthe sequences
Shu Tezuka
WSC 1991