Funder
Agence nationale de la recherche
Subject
General Computer Science,Theoretical Computer Science
Reference19 articles.
1. Logical depth and physical complexity;Bennett,1988
2. The importance of Π10 classes in effective randomness;Barmpalias;J. Symb. Log.,2010
3. Limit complexities revisited;Bienvenu;Theory Comput. Syst.,2010
4. A theory of program size formally identical to information theory;Chaitin;J. ACM,1975
5. Chaitin Ω numbers and strong reducibilities;Calude,1997