Александр Львович Брудно

Александр Львович Брудно

Научный деятель

 

Дата рождения

10 января 1918 года

Место рождения

РСФСР

Дата смерти

1 декабря 2009 года

Место смерти

Израиль

Александр Львович Брудно — советский математик, учёный в области программирования и искусственного интеллекта, один из авторов «alpha-beta pruning», доктор физико-математических наук, профессор.

Биографические сведения

Александр Брудно родился 10 января 1918 года.

В 1941 году окончил механико-математический факультет МГУ.

В 1949 году — кандидат физико-математических наук.

В начале 1950-х годов принимал участие в разработке ЭВМ М-2.

В 1953 году — доктор физико-математических наук.

В 1954 году поступил на работу в лабораторию И.С. Брука в Энергетическом институте им. Г.М. Кржижановского АН СССР, на базе которой в 1958 году был образован Институт электронных управляющих машин.

В 1963 году впервые опубликовал точное описание и математическое доказательство корректности метода отсечений, который ныне называется альфа-беты процедуры, а Брудно называл его методом граней и оценок. Позднее альфа-бета процедура была независимо предложена американскими математиками.

В 1969 году — профессор.

Занимался широким кругом математических проблем и задач. Работы Брудно были связаны с теорией функций действительного переменного и детальным изучением свойств различных функций и основных понятий математического анализа (таких, как непрерывность, дифференцирование, интегрирование и пр.) и с развитием теории линейного и нелинейного программирования.

Был одним из первых, кто к программированию подошёл как математик и задолго до западных коллег ввёл основные понятия «системного программирования».

Опыт программирования задач в кодах М-2 привёл учёного к разработке метода программирования в содержательных обозначениях.

Одним из первых в Советском Союзе занялся проблемами эвристического программирования (искусственного интеллекта), сформулировал его основные принципы (дерево позиций игры, методы поиска и ограниченность глубины).

Совместно с А.С. Кронродом, Г.М. Адельсоном-Вельским, Е.М. Ландисом и В.Л. Арлазаровым разрабатывал первые алгоритмы и программы интеллектуальных игр.

Много сделал в области шахматного программирования, внёс вклад в разработку эффективных методов перебора.

Стал инициатором проведения для школьников регулярных олимпиад по программированию.

В 1990 году уволился из ИНЭУМ и репатриировался в Израиль.

Умер 1 декабря 2009 года.

Труды

• Брудно А. Л. О функциях, равномерно непрерывных на B-множествах // Изв. АН СССР. Сер. матем.. — 1940. — В. 1. — Т. 4. — С. 105–112.
• Брудно А. Л. Непрерывность и дифференцируемость // Математический сборник. — 1943. — В. 1. — Т. 13(55). — С. 119–134.
• Брудно А. Л. Суммирование ограниченных последовательностей матрицами // Математический сборник. — 1945. — В. 2. — Т. 16(58). — С. 191–247.
• Брудно А. Л. К дисперсионному обоснованию метода наименьших квадратов // Математический сборник. — 1957. — В. 1. — Т. 43(85). — С. 37–48.
• Брудно А. Л. Пример двух матриц Теплица, ограниченно не противоречивых и ограниченно не покрываемых // Изв. АН СССР. Сер. матем.. — 1958. — В. 2. — Т. 22. — С. 309–320.
• Брудно А. Л. Топология полей Тёплица // Изв. АН СССР. Сер. матем.. — 1959. — В. 5. — Т. 23. — С. 771–780.
• Брудно А. Л. Транзитивность метода наименьших квадратов // Успехи математических наук. — 1960. — В. 3(93). — Т. 15. — С. 137–138.
• Брудно А. Л. Суммирование счетного числа последовательностей // Изв. АН СССР. Сер. матем.. — 1961. — В. 3. — Т. 25. — С. 385–410.
• Брудно А. Л. О существовании метода суммирования, более сильного, чем заданные // Изв. АН СССР. Сер. матем.. — 1961. — В. 4. — Т. 25. — С. 591–600.
• Брудно А. Л. Грани и оценки для сокращения перебора вариантов. — М.: Проблемы кибернетики, 1963, вып. 10, сс. 141—150
• Брудно А. Л. Введение в программирование. — М.: Наука, 1965
• Брудно А.Л. Программирование в содержательных обозначениях. — 2-е изд., испр.. — М.: Наука, 1968.
• Брудно А. Л. Алгол. — М.:Наука, 1968, 70 с.
• Брудно А. Л. Теория функций действительного переменного: избранные главы. — М.:Наука, 1971, 119 с.
• Брудно А. Л. Вокруг циркуля. Построение циркулем без линейки // Квант. — 1974. — № 10. — С. 2—9.
• Брудно А. Л. Л. И. Каплан. Олимпиады по программированию для школьников / Под ред. Б. Н. Наумова. — М.: Наука, 1985, 96 с.
• Брудно А. Л. Метод Лобачевского // Квант. — 1989. — № 4. — С. 51—53.
• Брудно А. Л. Л. И. Каплан. Московские олимпиады по программированию. — М.: Наука / Под ред. Б. Н. Наумова. — 2-е изд., перераб. и доп. 1990, 208 с.