Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,206,580 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
2018
2018
Publications 2002-1001 Bluetooth : An Emerging Technology for Wireless Personal Area Networks
Charles D. Knutson
,
D. Vawdrey
2018
Corpus ID: 67780201
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
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
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
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
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