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.

Conference paper

Time development of AlGaAs single-quantum-well laser facet temperature on route to catastrophical breakdown

W.C. Tang, H. Rosen, et al.

SPIE Optics, Electro-Optics, and Laser Applications in Science and Engineering 1991

Paper

On the spectral radius of (0,1)-matrices

R.A. Brualdi, A.J. Hoffman

Linear Algebra and Its Applications

Paper

Adaptive solution strategy for solving large systems of p‐type finite element equations

R.B. Morris, Y. Tsuji, et al.

International Journal for Numerical Methods in Engineering

Paper

Mapping behavioral specifications to model parameters in synthetic biology

Heinz Koeppl, Marc Hafner, et al.

BMC Bioinformatics

View all publications

Abstract

Related

Time development of AlGaAs single-quantum-well laser facet temperature on route to catastrophical breakdown

On the spectral radius of (0,1)-matrices

Adaptive solution strategy for solving large systems of p‐type finite element equations

Mapping behavioral specifications to model parameters in synthetic biology