1. M. Blum, ?On the size of machines,? Inform. Contr., No. 3, 257?265 (1968).
2. A. N. Kolmogorov, ?Three approaches to definition of the concept of ?quantity of information?,? Prob. Peredachi Inform.,1, No. 1, 3?11 (1965).
3. V. V. V'yugin, ?Algorithmic entropy (complexity) of finite objects and its application to the definition of randomness and quantity of information,? Semiotika Inf., No. 16, 14?43 (1981).
4. M. Blum, ?A machine-dependent theory of the complexity of recursive functions,? J. ACM,14, No. 2, 322?336 (1967).
5. M. S. Burgin, ?Generalized Kolmogorov complexity and duality in computation theory,? Dokl. Akad. Nauk SSSR,264, No. 1, 19?23 (1982).