1. Inductive inference and unsolvability;Adelman;Journal of Symbolic Logic,1991
2. Program-size complexity computes the halting problem;Arslanov;Bulletin of the European Association for Theoretical Computer Science,1995
3. The position of index sets of identifiable sets in the arithmetic hierarchy;Brandt;Information and Control,1986
4. Generalized Kolmogorov complexity and other dual complexity measures;Burgin;Cybernetics,1990
5. The algorithmic approach in the dynamic theory of information;Burgin;Notices of the Russian Academy of Sciences,1995