Колмогоров и современная информатика

Великий советский ученый Андрей Николаевич Колмогоров оставил богатейшее наследие в информатике. Ему принадлежат такие фундаментальные понятия, как алгоритм Колмогорова, машина Колмогорова, сложность Колмогорова, которые в конечном итоге привели его к переосмыслению математической науки и основам новой математики компьютеров.