Виктор Михайлович Глушков

Из трёх его крупных дел первое сбылось, второе работает у каждого в компьютере, третье не состоялось.

Алгебраист

Родился в 1923 году в Ростове-на-Дону. Войну прошёл, потом учился в Новочеркасске и Ростове; докторскую защитил в 1955 году в Свердловске — и была она по чистой алгебре.

Пятая проблема Гильберта: всякая ли локально евклидова топологическая группа является группой Ли? Для локально компактного случая ответ дали Глисон, Монтгомери и Циппин в 1952 году. Глушков решил другую её версию — для локально бикомпактных групп, — и это была работа первого ряда.

А в 1956 году его позвали в Киев заведовать лабораторией вычислительной техники, в которой незадолго до того сделали МЭСМ — первую ЭВМ континентальной Европы. С этого момента алгебраист кончился и начался кибернетик.

Автомат Глушкова

В 1961 году он напечатал обзор «Абстрактная теория автоматов», в 1962-м — книгу «Синтез цифровых автоматов» (Ленинская премия 1964 года). Там есть конструкция, которую в мировой литературе называют автоматом Глушкова, и с ней имеет дело всякий, кто пишет регулярное выражение.

Приём: пронумеровать вхождения букв и сделать номера состояниями. Для выражения $a(b\mid c)^{*}$ буквы нумеруются $a_1$, $b_2$, $c_3$; дальше считаются три множества — какими буквами слово может начинаться, какими кончаться и какие пары могут стоять рядом. Из них автомат выписывается сразу, без промежуточных $\varepsilon$-переходов.

Это один из двух стандартных способов превращать регулярное выражение в автомат (второй — конструкция Томпсона), и он лежит в основании быстрых движков поиска.

ОГАС

Третье дело — Общегосударственная автоматизированная система учёта и обработки информации, предложенная им в 1962 году: сеть вычислительных центров, связывающая предприятия и министерства в единый контур управления экономикой. Проект предполагал тысячи центров, единые протоколы обмена и безбумажный документооборот.

По времени это на семь лет раньше ARPANET. По масштабу замысла — больше всего, что делалось тогда где-либо.

Проект не состоялся. Причины называют разные: цена (сравнимая с космической программой), сопротивление ведомств, не желавших прозрачности, и общая осторожность руководства. Ближайший аналог, доведённый до работающего состояния, — чилийский Cybersyn (1971–1973), закрытый военным переворотом и меньший на несколько порядков.

Глушков до конца жизни доказывал, что без этого экономика управляться не сможет. Умер в 1982 году в Москве, пятидесяти восьми лет; Институт кибернетики в Киеве носит его имя.