Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,206,585 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
Complexity of Algorithmic Information
K. Mainzer
2018
Corpus ID: 196139379
2015
2015
New algorithm for calculation of Fussell-Vesely importance with application of direct partial logic derivatives
M. Kvassay
,
E. Zaitseva
,
J. Kostolny
,
V. Levashenko
2015
Corpus ID: 15956178
Fussell-Vesely Importance (FVI) is one of the most commonly used importance measures. It is based on the concept of Minimal Cut…
Expand
2009
2009
Data Compression Applied to the Clustering of Portuguese Language Literature Texts
C. Campani
,
E. Blasco
2009
Corpus ID: 14324911
This work presents a proposal of application of the algorithmic information distance in the clustering of Portuguese language…
Expand
2008
2008
Automatic summarization of changes in image sequences using algorithmic information theory
Andrew R. Cohen
,
C. Björnsson
,
+5 authors
B. Roysam
IEEE International Symposium on Biomedical…
2008
Corpus ID: 17906780
An algorithmic information theoretic method is presented for object-level summarization of meaningful changes in image sequences…
Expand
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
Review
2004
Review
2004
Novamente: An Integrative Architecture for General Intelligence
Moshe Looks
,
B. Goertzel
,
C. Pennachin
AAAI Technical Report
2004
Corpus ID: 14700628
The Novamente AI Engine is briefly reviewed. The overall architecture is unique, drawing on system-theoretic ideas regarding…
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
2000
2000
Algorithmic Information Theory and Undecidability
Panu Raatikainen
Synthese
2000
Corpus ID: 12226657
Au-dela de l'incompletude observee par G. J. Chaitin dans le domaine de la theorie algorithmique de l'information, ou de la…
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
1988
1988
Parallel Debugging Using Graphical Views
M. Bailey
,
D. Socha
,
D. Notkin
1988
Corpus ID: 60232891
Abstract : Graphical views are essential for debugging parallel programs because of the large quantity of state information…
Expand