Когда мы впервые начали активно сотрудничать с другими союзными школами кибернетиков, прежде всего с москвичами, то мне поначалу было трудно избавиться от некоторой робости перед уверенной поступью столичных корифеев. Виктор Михайлович добродушно подсмеивался над нами: "Не нужно чувствовать себя провинциалами". Как-то он взял с собой молодых специалистов, в том числе и меня, на конференцию по вычислительной технике, проходившую в Москве, где выступали с докладами тогда уже Герои соцтруда главные конструкторы С.А. Лебедев, Ю.Я. Базилевский и другие известные специалисты. Увидя нас после конференции, Виктор Михайлович спросил:

– Как, молодежь, потягаемся?

– Вроде бы да!

– Ну, раз можем, значит, будем!

Вот эта неискоренимая вера, что все по плечу, только нужно как следует взяться, была очень характерна для Виктора Михайловича. И она передавалась его "команде", и с ним не страшно было "ввязываться" в самые сложные проекты".

Б.В. Гнеденко разрешил мне только три дня в неделю бывать в лаборатории, а остальные три были даны для изучения предмета, вхождения в курс дела. На время моего отсутствия каждый день назначался временно исполняющий обязанности заведующего лаборатории из числа кандидатов наук (Л.Н. Дашевский, Е.А. Шкабара, Б.Н. Малиновский, А.И. Кондалев).

Гнеденко разрешил работать в нашей лаборатории B.C. Королюку и Е.Л. Ющенко, так что в ней оказалось шесть кандидатов наук. (Правда, Королюк потом не вошел в ее состав.)

Вычислительные машины тогда проектировались на основе инженерной интуиции. Мне пришлось разбираться в принципах построения ЭВМ самому, у меня стало складываться собственное понимание работы ЭВМ. С тех пор теория вычислительных машин стала одной из моих специальностей. Я решил превратить проектирование машин из искусства в науку. То же самое, естественно, делали и американцы, но у них эти материалы появились позже, хотя сборник по теории автоматов увидел свет в США в 1956 году.

Теория автоматов, послужившая основой для проектирования ЭВМ, была тогда развита слабо. Первый, кто высказал мысль о возможности применения математической логики для проектирования технических устройств был, по-видимому, Шенон - в США, а у нас - В.И. Шестаков, М.А. Гаврилов. Они применили простейший аппарат формальной математической логики для конструирования переключательных цепей коммутаторов телефонных станций. Но оказалось, что он пригоден и для простых электронных схем, поэтому в послевоенные годы, когда начала развиваться цифровая вычислительная техника, стали предприниматься попытки применения этого аппарата для решения задач синтеза схем ЭВМ.

Я начал работать над этой проблемой и организовал семинар по теории автоматов. Одна из первых моих работ заключалась в том, что я нашел гораздо более изящное алгебраически, простое и логически ясное понятие для автомата Клини и получил все результаты Клини. И самое главное - в отличие от результатов Клини я развивал теорию, направленную на реальные задачи проектирования машин. На семинаре мы рассматривали вопросы проектирования машины "Киев", и можно было увидеть, что работает из моей теории, а что нет.

"Душой семинара стала впоследствии любимая ученица Виктора Михайловича Юля Капитонова, а его постоянными участниками я и Виктор Боднарчук, - вспоминает А.А. Летичевский.
– Это был романтический период, когда мы жили в новой науке, рождавшейся на наших глазах, гордились, когда удавалось решать задачи, поставленные нашим учителем во время лекций. Иногда семинар продолжался в кафе "Чай-кофе", на Крещатике и тогда он назывался "чайкофским". Мы горячо спорили и писали формулы на гладких поверхностях столов и салфетках.

Теория автоматов была выбрана Глушковым не случайно. Это был хорошо продуманный тактический ход. Как алгебраист Глушков видел, что понятие автомата, идущее от Клини, Мура и других авторов знаменитого сборника "Автоматы", вышедшего в 1956 году в Принстоне под редакцией Шеннона и Маккарти и в том же году переведенного на русский язык под редакцией А.А. Ляпунова, представляло собой богатую возможностями математическую модель дискретного преобразователя информации, для изучения которой мог быть применен мощный аппарат современной математики. В то же время разработка прикладной теории на основе красивого математического аппарата могла привлечь внимание инженеров, которым в то время недоставало математической теории для разработки устройств, содержащих запоминающие элементы. Кроме того, в силу большой общности, теория автоматов могла стать основой для разработки моделей кибернетических систем в самых разнообразных прикладных областях.

Глушков провел огромную "научно-просветительскую" работу в лаборатории и вне ее, прочитав специальные курсы лекций по экзотическим в то время дисциплинам: алгебре логики, теории автоматов, проблемам кибернетики и др., а также, что особенно важно, в научных разговорах с сотрудниками неустанно пропагандировал и внедрял в сознание свое научное мировоззрение. Эта его деятельность имела очень большое значение особенно в период организации на базе лаборатории Вычислительного центра АН Украины. Свежий ветер подул уже буквально с первого дня прихода Глушкова. Он начал с ознакомления с тем, что было уже сделано, и затем дал мощный импульс развитию этих работ, но уже в новом, предложенном им направлении".