Students and teachers of mathematical specialties

Kolmogorov and modern Informatics

S. P. Levashkin

Povolzhskiy State University of Telecommunications and Informatics

Abstract: Andrey Kolmogorov has introduced such fundamental concepts as Kolmogorov's algorithm, Kolmogorov machine, Kolmogorov complexity, which ultimately have led him to rethink mathematical science and the foundations of new mathematics of computers.

Keywords: Andrey Nikolaevich Kolmogorov, Kolmogorov's algorithm, Kolmogorov's car, Kolmogorov difficulty, computer mathematics.

UDC: 519.72