Вот в эту обстановку и попал в 1956 г. Глушков. Ему было не просто, потому что после Лебедева лидером можно было стать только за счет интеллекта, а не по должности.

Что с самого начала поразило в Викторе Михайловиче и сразу привлекло к нему? Прежде всего комплексное видение проблемы. Как будто он смотрел на. наш мир с какой-то поднятой над землей точки и обозревал все пространство сразу. Все наши „старички“ были отличные специалисты, но все-таки в достаточно узкой области, а Виктор Михайлович обладал даром охватывать сразу всю совокупность проблем и при этом остро чувствовать направления перспективного развития. Я ясно помню, как в первых же своих высказываниях о вычислительной технике он четко сформулировал основные идеи ее развития, определил ближние и дальние цели нашей работы в этой области. Мы были поражены способностью Виктора Михайловича быстро вникать и профессионально разбираться практически во всех вопросах, связанных с созданием ЭВМ.

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

— Как, молодежь, потягаемся? — Вроде бы да! — Ну, раз можем, значит, будем!

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

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

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

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

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

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

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

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