Theo tôi thì Komogorov là nhà toán học Nga có ảnh hưởng lớn nhất trong lĩnh vực tin học. Komogorov Complexity, dù chỉ là công trình tay ngang của Komogorov, hiện nay vẫn được nhiều nhà nghiên cứu khoa học máy tính trích dẫn và sử dụng kết quả. Có thể đọc thêm về tầm quan trọng của Komogorov Complexity
tại trang Wiki. Komogorov complexity là công cụ nằm lòng của những người nghiên cứu khoa học máy tính lý thuyết, ví dụ như cuốn sách hơn 700 trang sau đây chỉ viết mỗi chủ đề Komogorov Complexity là sách gối đầu của sinh viên khoa học máy tính :
