Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,163,669 papers from all fields of science
Search
Sign In
Create Free Account
Algorithmic information theory
Known as:
AIT
, Algorithmic information
, Kolmogorov-Chaitin information theory
Algorithmic information theory is a subfield of information theory and computer science that concerns itself with the relationship between…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
48 relations
Active networking
Algorithmic probability
Algorithmically random sequence
Blum axioms
Expand
Broader (2)
Information theory
Randomness
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Publications 2002-1001 Bluetooth : An Emerging Technology for Wireless Personal Area Networks
Charles D. Knutson
,
D. Vawdrey
2018
Corpus ID: 67780201
2018
2018
Complexity of Algorithmic Information
K. Mainzer
2018
Corpus ID: 196139379
2013
2013
An Algorithmic Approach to Dots & Boxes
A. Brinker
,
Alan Perez
,
+4 authors
Kerstin Voigt
2013
Corpus ID: 186934724
2007
2007
Measuring instantaneous directed dependencies in interacting oscillators
Bruno Bauwens
,
B. Wyns
,
D. Devlaminck
,
G. Otte
,
L. Boullart
,
P. Santens
2007
Corpus ID: 55120582
Algorithmic information transfer has been theoretically shown to detect directed dependency or causality in bivariate signals in…
Expand
2001
2001
Algorithmic Information Theory and Cellular Automata Dynamics
J. Cervelle
,
B. Durand
,
E. Formenti
International Symposium on Mathematical…
2001
Corpus ID: 7227325
We study the ability of discrete dynamical systems to transform/ generate randomness in cellular spaces. Thus, we endow the space…
Expand
2001
2001
Coding with Minimal Programs
Cristian S. Calude
,
H. Ishihara
,
Takeshi Yamaguchi
International Journal of Foundations of Computer…
2001
Corpus ID: 1275024
According to the Algorithmic Coding Theorem, minimal programs of any universal machine are prefix-codes asymptotically optimal (i…
Expand
1998
1998
RAPID UPDATE OF THE NATIONAL SEVERE STORMS LABORATORY SEVERE WEATHER DETECTION ALGORITHMS
C. W. Porter
,
Travis M. Smith
1998
Corpus ID: 131914251
The National Severe Storms Laboratory (NSSL) has developed a Severe Storm Analysis Package (SSAP) containing a suite of…
Expand
1995
1995
How to Run Algorithmic Information Theory on a Computer
G. Chaitin
1995
Corpus ID: 31866258
Lecture given Friday 7 April 1995 at the Santa Fe Institute, Santa Fe, New Mexico. The lecture was videotaped; this is an edited…
Expand
1992
1992
Algorithmic information theory and the hidden variable question
C. Fuchs
1992
Corpus ID: 116799497
The admissibility of certain nonlocal hidden-variable theories are explained via information theory. Consider a pair of Stern…
Expand
Review
1989
Review
1989
Review: Gregory J. Chaitin, Algorithmic Information Theory
P. Gács
Journal of Symbolic Logic (JSL)
1989
Corpus ID: 61000667
last chapter of the book deals with relativized complexity. The book ends with one of the most valuable parts: an index and…
Expand