An almost machine-independent theory of program-length complexity, sophistication, and induction

Moshe Koppel, Henri Atlan

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

The purpose of this paper is to use a variant of program-length complexity to formally define the structure of a binary string, where the structure of an object is taken to mean the aggregate of its projectible properties.

Original languageEnglish
Pages (from-to)23-33
Number of pages11
JournalInformation Sciences
Volume56
Issue number1-3
DOIs
StatePublished - Aug 1991

Fingerprint

Dive into the research topics of 'An almost machine-independent theory of program-length complexity, sophistication, and induction'. Together they form a unique fingerprint.

Cite this