A NOTE ON MONTE CARLO PRIMALITY TESTS AND ALGORITHMIC INFORMATION THEORY

1987 ◽  
pp. 191-196
Author(s):  
GREGORY J. CHAITIN ◽  
JACOB T. SCHWARTZ
Keyword(s):  
Information Theory ◽  
Monte Carlo ◽  
Algorithmic Information Theory ◽  
Algorithmic Information

A note on monte carlo primality tests and algorithmic information theory

1978 ◽  
Vol 31 (4) ◽  
pp. 521-527 ◽  
Author(s):  
Gregory J. Chaitin ◽  
Jacob T. Schwartz
Keyword(s):  
Information Theory ◽  
Monte Carlo ◽  
Algorithmic Information Theory ◽  
Algorithmic Information

scholarly journals Intelligence and Unambitiousness Using Algorithmic Information Theory

2021 ◽  
pp. 1-1
Author(s):  
Michael K. Cohen ◽  
Badri Vellambi ◽  
Marcus Hutter
Keyword(s):  
Information Theory ◽  
Algorithmic Information Theory ◽  
Algorithmic Information

scholarly journals Independence Conservation and Evolutionary Algorithms

2020 ◽  
Vol 2 (1) ◽  
pp. 32-35
Author(s):  
Eric Holloway
Keyword(s):  
Information Theory ◽  
Evolutionary Algorithms ◽  
Algorithmic Information Theory ◽  
Fitness Functions ◽  
Information Law ◽  
Algorithmic Information

Leonid Levin developed the first stochastic conservation of information law, describing it as "torturing an uninformed witness cannot give information about the crime."  Levin's law unifies both the deterministic and stochastic cases of conservation of information.  A proof of Levin's law from Algorithmic Information Theory is given as well as a discussion of its implications in evolutionary algorithms and fitness functions.

scholarly journals Algorithmic Information Theory-Based Analysis of Earth Observation Images: An Assessment

2010 ◽  
Vol 7 (1) ◽  
pp. 8-12 ◽  
Author(s):  
Daniele Cerra ◽  
Alexandre Mallet ◽  
Lionel Gueguen ◽  
Mihai Datcu
Keyword(s):  
Information Theory ◽  
Earth Observation ◽  
Algorithmic Information Theory ◽  
Algorithmic Information
Sign in / Sign up

Export Citation Format

Share Document