Брудно Александр Львович | |
Дата рождения: | |
---|---|
Дата смерти: | |
Место смерти: |
Израиль |
Научная сфера: | |
Альма-матер: | |
Научный руководитель: | |
Известен как: |
ученый и популяризатор методов программирования |
Александр Львович Брудно (10 января 1918 — 1 декабря 2009, Израиль) — выдающийся советский математик, автор многочисленных научных работ, занимавшийся эвристикой и теорией программирования.
Содержание |
В 1941 г. окончил механико-математический факультет Московского государственного университета.
В 1949 г. защитил диссертацию на соискание ученой степени кандидата физико-математических наук.
В 1953 г. – докторскую диссертацию.
С 1969 г. – профессор.
Скончался 1 декабря 2009 г. в Израиле.
Сыновья А. Л. Брудно от брака с Виолой Александровной Кофман – Алексей (1951 г.р.) и Валентин (1957 г.р) проживают в США.[1]
А. Л. Брудно является одной из заметных фигур, составляющих знаменитое дерево школы известного математика Н. Н. Лузина[2]. Научные интересы Александра Львовича затрагивали широкий круг математических проблем и задач. Его работы были связаны с теорией функций действительного переменного и детальным изучением свойств различных функций и основных понятий математического анализа (таких, как непрерывность, дифференцирование, интегрирование и т.п.) и с развитием теории линейного и нелинейного программирования.
В послевоенные годы математик П. С. Новиков вёл в Математическом институте им. В. А. Стеклова АН СССР семинар по развитию теории алгоритмов. Один из выдающихся представителей той же школы, А. А. Ляпунов, вспоминал:
Косвенным образом этот семинар сильно содействовал тому, что у многих его участников позднее возникли интересы к электронным вычислительным машинам и кибернетике и появилась уверенность в том, что для развития этих новых областей органически необходим высокий уровень математической культуры.[3] |
Как участник этого семинара А. Л. Брудно был привлечён член-корреспондентом АН СССР И. С. Бруком к созданию программ для разрабатывшейся в начале 1950-х годов ЭВМ М-2. В 1954 году А. Л. Брудно перешел на работу в лабораторию И. С. Брука в Энергетическом институте им. Г. М. Кржижановского АН СССР, на базе которой в 1958 году был образован Институт электронных управляющих машин (ИНЭУМ).
Вокруг М-2 сложился неформальный круг программистов, работавших в разных организациях, в который входили Г. М. Адельсон-Вельский, В. Л. Арлазаров, М. М. Бонгард, А. Л. Брудно, М. Я. Вайнштейн, Д. М. Гробман, А. С. Кронрод, Е. М. Ландис, И. Я. Ландау, А. Л. Лунц и другие. Они занимались программированием игровых задач, задач распознавания и диагностики. Результаты этих исследований привели к находкам оригинальных методов перебора, в частности метода ветвей и границ, построения справочных систем с логарифмическим временем записи и поиска и т. д.
Александр Львович был одним из первых, кто к программированию подошёл как математик и задолго до западных коллег ввел основные понятия «системного программирования».[4]
Опыт программирования задач в кодах М-2 привел А. Л. Брудно к разработке метода программирования в содержательных обозначениях.[5]
Одним из первых в СССР А. Л. Брудно занялся проблемами эвристического программирования (искусственного интеллекта), сформулировал его основные принципы (дерево позиций игры, методы поиска и ограниченность глубины). Разрабатывал (совместно с А. С. Кронродом, Г. М. Адельсоном-Вельским, Е. М. Ландисом и В. Л. Арлазаровым) первые алгоритмы[6] и программы интеллектуальных игр. Заметный вклад А. Л. Брудно, много сделавший в области шахматного программирования, внес в разработку эффективных методов перебора, предложив в 1963 году (независимо от работ американцев) процедуру альфа-бета отсечений[7] и ее форсированный вариант.
Александр Львович был энтузиастом интеллектуальных игр, развивающих «способности, необходимые для решения инженерных задач, проблем управления и экономики» и способствовал появлению популярных книг, которые могут «направить читателей от развлечения к занятиям математикой и кибернетикой»[8].
В 1960-е годы А. А. Ляпунов пришел к убеждению[3], что уже школьный курс математики должен включать знакомство с ЭВМ и программированием… В 1968 году по предложению Организации Объединенных Наций им подготовлен доклад о педагогических экспериментах, проводимых в г. Новосибирске. В 1972 году он начинает вести занятия по программированию в 8 классе 130-й средней школы.
В этом же году инициатива поддержана в Москве директором ИНЭУМ Б. Н. Наумовым, который на базе своего института для школьников старших классов создал Московский Учебно-производственный центр вычислительной техники (УПЦ ВТ). Первым его научным руководителем стал начальник отдела систем программирования ИНЭУМ, математик и педагог, профессор Александр Львович Брудно, который привлек к преподаванию опытных программистов института. Учителя в УПЦ ВТ приобрели уникальный в то время опыт разработки содержания учебных курсов по широкому спектру информационных технологий (архитектура компьютеров, программирование на языках ассемблера для нескольких поколений компьютеров, технологии подготовки данных, элементная база компьютеров и т.п.).
А. Л. Брудно стал инициатором проведения для школьников регулярных олимпиад по программированию, фактически превратившихся в общегородские. Опыт УПЦ ВТ быстро распространился по стране.
А. Л. Брудно отличался отзывчивостью и доброжелательностью к коллегам и ученикам, как, впрочем, и к его собственным учителям. Когда в 1971 году тяжело заболел академик Пётр Сергеевич Новиков, Александр Львович самоотверженно ухаживал за ним в академической больнице на Ленинском проспекте.[9]
В 1990 году А. Л. Брудно[10] уволился из ИНЭУМ в связи с выездом в Израиль.
Брудно, Александр Львович.