Probability and program-size for functions

Gregory Chaitin

Paper

24 Jul 2006

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.

Paper

Dynamic graph and polynomial chaos based models for contact tracing data analysis and optimal testing prescription

Shashanka Ubaru, Lior Horesh, et al.

Journal of Biomedical Informatics

Conference paper

Characterization of line width variation

Alfred K. Wong, Antoinette F. Molless, et al.

SPIE Advanced Lithography 2000

Conference paper

Compound semiconductor surface and interface problems in liquid phase epitaxy (lpe)

M.B. Small, R.M. Potemski

Proceedings of SPIE 1989

Conference paper

Channel coding considerations for wireless LANs

Daniel J. Costello Jr., Pierre R. Chevillat, et al.

ISIT 1997

View all publications

Abstract

Related

Dynamic graph and polynomial chaos based models for contact tracing data analysis and optimal testing prescription

Characterization of line width variation

Compound semiconductor surface and interface problems in liquid phase epitaxy (lpe)

Channel coding considerations for wireless LANs