La Teoría de la Ciencia de la Computación de Kolmogorov (Kolmogorov's Theory of Computer Science)

Serguei Levashkin (, Viktor Alexandrov (, Adolfo Guzmán (

1Moscow State University
2St. Petersburg Institute for Informatics and Automation of RAS
3Instituto Politécnico Nacional, México

This paper appears in: Revista IEEE América Latina

Publication Date: March 2016
Volume: 14,   Issue: 3 
ISSN: 1548-0992

In the present work, we follow in chronological order the ideas, contributions and discoveries of the greatest Russian mathematician Andrei Kolmogorov in Computer Science. We interpret such Kolmogorov's concepts as algorithm, complexity, komputer mathematics, machine, in the context of the state-of-the art information theories and technologies. We conclude that in broad sense these theories and technologies follow the ways sketched and predicted by Kolmogorov about half century ago.

Index Terms:
Algorithm, Algorithmic Theory of Information, Complexity, Information Theory, Information Technology, Quantitative Measure of Information, Theoretical Computer Science.   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (288)]