
Георгий Маркелевич Адельсон-Вельский (8 января 1922 — 16 марта 2015) — советский математик, известный своими вкладами в теорию алгоритмов, теорию графов, а также развитие искусственного интеллекта. Его работы, особенно в области структур данных и шахматных программ, оказали значительное влияние на современную вычислительную технику и компьютерные науки.
Адельсон-Вельский родился в 1922 году в Москве. Его образование началось в Московском государственном университете (МГУ), где он закончил факультет математики в 1948 году. В том же году он окончил аспирантуру МГУ, став учеником выдающегося математика Андрея Николаевича Колмогорова. Под научным руководством Колмогорова Адельсон-Вельский защитил диссертацию на тему «Спектральный анализ кольца граничных линейных операторов», что стало важным этапом в его научной карьере.
После окончания аспирантуры Адельсон-Вельский некоторое время работал преподавателем в Хабаровском институте инженеров железнодорожного транспорта (ХабИИЖТ). Однако через три года он вернулся в Москву, где продолжил научную деятельность. Его работы в теории операторов и функционального анализа заложили основу для дальнейших исследований в области алгоритмов и вычислительных систем.
В 1957 году Адельсон-Вельский начал заниматься проблемами искусственного интеллекта, что стало важным этапом его научной карьеры. В 1965 году он руководил разработкой компьютерной шахматной программы в Институте теоретической и экспериментальной физики (ИТЭФ). Эта программа, известная как «Шахматы-65», стала первым в истории компьютерным программным обеспечением, которое победило американскую шахматную программу Kotok-McCarthy на первом шахматном матче между компьютерами. Этот успех стал важным шагом в развитии компьютерных технологий и искусственного интеллекта.
В 1974 году на чемпионате мира по шахматам в Стокгольме программа «Каисса», разработанная на основе «Шахмат-65», завоевала первое место, став первой компьютерной программой, получившей титул чемпиона мира. Это событие подчеркнуло значимость работ Адельсон-Вельского в области компьютерного моделирования и шахматных алгоритмов.
Одним из ключевых достижений Адельсон-Вельского стало изобретение структуры данных, получившей название «АВЛ-дерево». В 1962 году, вместе с Евгением Михайловичем Ландисом, он предложил эту структуру, которая обеспечивает сбалансированность бинарных деревьев поиска. АВЛ-дерево стало основой для множества алгоритмов и программ, поскольку позволяет выполнять операции вставки, удаления и поиска за время, пропорциональное логарифму размера данных. Эта разработка стала важным вкладом в теорию алгоритмов и вычислительную технику.
Кроме научных достижений, Адельсон-Вельский активно участвовал в общественной жизни. В 1960-х годах он публично выступал в защиту А.С. Есенина-Вольпина, советского философа и математика, чьи идеи в области математической логики и философии науки были тогда подвергались критике. Его позиция в защиту Есенина-Вольпина отражала его убеждённость в важности свободы научного обсуждения и критического мышления.
В 1970-х годах Адельсон-Вельский продолжал исследования в области искусственного интеллекта, участвуя в международных конференциях и сотрудничая с учёными из разных стран. В 1980-х годах он посетил Университет Уотерлу в Канаде вместе с Михаилом Донским, советским математиком и программистом. Этот визит стал частью его усилий по обмену знаниями и развитию международного сотрудничества в науке.
Поздние годы жизни Адельсон-Вельского были связаны с проживанием в городе Ашдод, Израиль. Он оставил после себя богатое наследие в науке, включая основные работы по теории алгоритмов, теории графов и компьютерным наукам. Его вклад в развитие АВЛ-деревьев, шахматных программ и теории искусственного интеллекта остаётся важной частью истории компьютерных технологий.
Георгий Адельсон-Вельский умер 16 марта 2015 года в возрасте 93 лет. Его имя носит структура данных АВЛ-дерево, а его работы продолжают вдохновлять новых поколений учёных и программистов. Его наследие — это не только научные достижения, но и пример того, как математика может стать основой для революционных технологий и инноваций.
Георгий Адельсон-Вельский - фотография из архивов сайта
| Родился: | 08.01.1922 (104) |