Наприкінці життя А. М. Колмогоров зробив спробу розкрити сутність понять «порядок» і «хаос», показати, як хаотичні процеси, що ми сприймаємо як випадкові, виникають з детермінованих, але складно влаштованих явищ. Так виникла його концепція випадковості як алгоритмічної складності. В останні роки свого життя учений брав активну участь розробці питань математичної освіти в школі і університетах, зробив величезний внесок у розвиток освіти. Членство в іноземних академіях та наукових товариствах