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

Dynamically Meaningful Latent Representations of Dynamical Systems

Imran Nasim, Michael E. Henderson

Mathematics

Conference paper

QoS support for media broadcast in a services oriented architecture

D.S. Turaga, K. Ratakonda, et al.

SCC 2006

Paper

Parallel program schemata

Richard M. Karp, Raymond E. Miller

Journal of Computer and System Sciences

Paper

Classification with nonmetric distances: Image retrieval and class representation

David W. Jacobs, Daphna Weinshall, et al.

IEEE Transactions on Pattern Analysis and Machine Intelligence

View all publications

Abstract

Related

Dynamically Meaningful Latent Representations of Dynamical Systems

QoS support for media broadcast in a services oriented architecture

Parallel program schemata

Classification with nonmetric distances: Image retrieval and class representation