Статья для энциклопедии – трудный жанр (труднее, пожалуй, писать лишь статьи для толкового словаря). В пределах же статьи самое сложное – это дефиниция. Колмогоров поручил мне, тогда его аспиранту, написать статью «Рекурсивные функции» для 2-го издания Большой Советской Энциклопедии. Содержащий эту статью 36-й том вышел осенью 1955 г. Статью я написал, но вот на дефиниции споткнулся и с этой проблемой пришёл к Колмогорову. Рукой мастера, одним мазком кисти поправляющего картину незадачливого ученика, Колмогоров написал: «Рекурсивные функции – термин, употребляемый в современных исследованиях по основам арифметики».
