О истории информатики в СССР:
...в Москве в это время работали такие известные ученые в области дискретной математики и искусственного интеллекта, как Адян А. С., Успенский В. А., Кронрод М. А., Адельсон-Вельский Г.М. и Ландис Е.М., АВЛ-деревья которых изучают во всем мире в курсе теории алгоритмов, Арлазаров В.Л., Усков А., Хачиян Л.Г., предложивший полиномиальный алгоритм в линейном программировании, Зарипов Р.Х. и др.
В Новосибирске области теории автоматов и дискретной математики работали Трахтенброт Б. А., Кобринский Н. Е., Ершов Ю. Л., Гладкий А. В., Кузьмин В. А., Глаголев В. В., Кратко М. И., Кричевский Р. Е., Евстигнеев В. А. и др.
В этой области в Риге работал Бардзинь Я. М., в Казани - Нигматуллин Р. Г. В Ленинграде исследования по математической логике выполняли Шанин Н. А., Матиясевич Ю. В., решивший десятую проблему Гильберта, Маслов С. Ю., Слисенко А. О., Цейтин Г. С., а по теории автоматов - Нечипорук Э. И., Лунц А. Г.
Исследования по теории автоматов проводились в СССР параллельно с созданием практического и теоретического программирования. В его становлении принимали участие такие ученые, как Брудно А. Л., Янов Ю. И., Ершов А. П., Иванников В. П. (главный редактор журнала "Программирование"), Шура-Бура М. Р., Подловченко Р. И., Кулагина О. С., Лавров С. С., Задыхайло И. Б., Любимский Э. З., Камынин С. С., Калужнин Л. А., Мартынюк В. В., Трифонов Н. П., Жоголев Е. А., Турчин В. Ф., Штаркман В. С., Ющенко Е. Л., Королюк В. С., Агафонов В. Н., Поттосин И. В., Касьянов В. Н., Непомнящий В. А., Котов В. Е., Сабельфельд В. К., Нариньяни А. С., Вальковский В. А. и др.
Работы по теории автоматов и программированию косвенно и впрямую использовались при создании отечественной вычислительной техники, некоторые образцы которой (например, машины М-10 и БЭСМ-6) не уступали, а во многом и превосходили зарубежные аналоги. Это, в первую очередь, касалось закрытой тематики, так как в противном случае СССР не мог бы обеспечить оборонный паритет. Среди создателей отечественной вычислительной техники следует отметить таких выдающихся конструкторов, как Лебедев С. А., Брук И. С., Рамеев Б. И. (доктор технических наук без высшего образования), Бессонов Н. И., Базилевский Ю. Я., Матюхин Н. Я., Брусенцов Н. П., Королев Л. Н., Карцев М. А., Бруевич Н. Г., Малиновский Б. Н., Бункин Б. В., Бурцев В. С., Мельников В. А., Бабаян Б. А. и др.
Теория автоматов, программирование и вычислительная техника развивались в рамках единого направления, названного Н. Винером "Кибернетика" (сегодня это "Информатика" или "Computer Science"), для которой также было характерно рассмотрение вопросов управления в живой природе. Этому посвятили свои исследования Тимофеев-Ресовский Н. В., Шмальгаузен И. И., Лурия А. Р., Гурфинкель В. С. и многие другие.
Роль Берга А. И., Гаазе-Рапопорта М. Г., Дородницына А. А., Котельникова В. А., Гнеденко Б. В., Бусленко Н. П., Добрушина Р. Л., Бонгарда М. М., Полетаева И. А., Китова А. И., Криницкого Н. А. в становлении кибернетики в СССР трудно переоценить.
Многие из перечисленных выше специалистов являются крупными учеными мирового уровня, но кроме них развитию кибернетики в нашей стране помогали такие титаны науки, как Колмогоров А. Н., Канторович Л. В., Келдыш М. В., Лаврентьев М. А., Соболев С. Л., Новиков П. С., Марков А. А. (младший), Гельфанд И. М., Мальцев А. И., Ляпунов А. А.
Несколько слов об Алексее Андреевиче Ляпунове (1911-1973), ученике Лузина Н.Н., внесшем большой вклад в становление теоретического программирования в мире.
Переходя к обзору достижений А. А. Ляпунова, отметим прежде всего его работы по теории программирования. Уже в ранний период развития программирования были осознаны трудности в создании больших программ без предварительного составления подходящей блок-схемы в терминах достаточно крупных операций. В 1953 г. Алексей Андреевич предложил метод предварительного описания программ при помощи операторных схем, который был ориентирован на четкое выделение основных операторов и на построение своеобразной алгебры преобразований программ. Этот метод благодаря алгебраической записи оказался значительно более удобным, чем применявшийся ранее метод блок-схем. Он стал основным средством автоматизации программирования и положен в основу развития идей советской школы программирования. В дальнейшем эти идеи углублялись и развивались как советскими (Ю. И. Янов, А. П. Ершов), так и зарубежными учеными. На этом пути было достигнуто лучшее понимание того, как можно преобразовывать схемы программ эквивалентным образом и оценивать получающуюся программу по виду ее логической схемы" (Б. А. Трахтенброт).
"IEEE (The Institute of Electrical and Electronic Engineers) как международное сообщество существует уже более 100 лет. В 1946 г. в нем было основано структурное подразделение - Computer Society, которое объединяет сотни тысяч профессионалов, работающих в области компьютерной науки и индустрии: информатики, программирования, производства вычислительной техники и компьютерного бизнеса. Самая престижная награда этого общества - медаль "Computer Pioneer" - учреждена в 1981 г. Ее цель - признать и представить мировому сообществу тех выдающихся лиц, усилиями которых создавалась и развивалась сфера компьютерных технологий, при условии, что главный их вклад был сделан не менее 15-ти лет назад. Среди 55 лауреатов этой почетной награды можно назвать таких классиков информатики, как Дж. Атанасов - за создание одной из первых электронных вычислительных машин, Н. Вирт - за разработку языка "Паскаль", Дж. Маккарти и М. Минский - за работы в области искусственного интеллекта, Э. Кодд - за создание реляционной модели данных и др.
В этом списке (во многом из-за железного занавеса) не было советских ученых. В 1996 г., в пятидесятилетний юбилей своего образования Общество приложило максимальные усилия, чтобы восстановить историческую справедливость, и наградила медалями "Computer Pioneer" В. М. Глушкова, С. А. Лебедева и А. А. Ляпунова - за заслуги в создании основ вычислительной техники и программирования" (Короткевич Г. В.).
В заключение отметим, что перечисленная выше "компания" была ничуть не слабее соответствующей западной, во многом создававшей "Computer Science". Просто нашим "немного" не повезло!
Кроме того, обидно, что становление теории автоматов и теории программирования происходило в доинтернетовскую эпоху, что практически исключало полученные в этих областях результаты из сферы интересов отечественной молодежи, для которой Интернет является чуть ли не единственным источником знаний. Хотя указанная тенденция еще охватила не весь мир: например, библиотека Кембриджского университета выписывает 55000 журналов (!) и их, наверное, читают ("Известия", 19.04.2002 г.).
И последнее. Часто можно слышать мнение, что в инфантилизме молодежи надо винить нас, в чем, видимо, есть доля правды. Однако в их инфантилизме я сильно сомневаюсь, так как большинство из них легко пройдут тест на его отсутствие: различат, что в качестве зарплаты им дали, например, 700 рублей, а не 700 долларов. Так что инфантилизм, если он у них и есть, весьма избирательный.