Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Георгий Максимович Адельсон-Вельский ( русский : Гео́ргий Макси́мович Адельсо́н-Ве́льский ; имя иногда транслитерируется как Георгий Адельсон-Вельский ) (8 января 1922 - 26 апреля 2014) был советским и израильским математиком и ученым-компьютерщиком .

Адельсон-Вельский родился в Самаре и по образованию был математиком. Его первая работа, выполненная с его сокурсником и будущим соратником Александром Кронродом в 1945 году, получила премию Московского математического общества . [1] Он и Кронрод были последними учениками Николая Лузина , и он получил докторскую степень в 1949 году под руководством Исраэля Гельфанда . [2]

Он начал работать в области искусственного интеллекта и других прикладных тем в конце 1950-х годов. [1] Вместе с Евгением Ландисом он изобрел дерево AVL в 1962 году. Это была первая известная структура данных сбалансированного двоичного дерева поиска . [3]

С 1963 года Адельсон-Вельский руководил разработкой компьютерной шахматной программы в Институте теоретической и экспериментальной физики в Москве . Его инновации включали в себя первое использование битовых досок (теперь распространенный метод представления игровых позиций) в компьютерных шахматах. [4] Программа победила Коток-Маккарти в первом шахматном матче между компьютерными программами, также в 1966 году, [4] и превратилась в Каиссу , первого чемпиона мира по компьютерным шахматам. [5]

В августе 1992 года Адельсон-Вельский переехал в Израиль и поселился в Ашдоде . [1]

Адельсон-Вельский скончался 26 апреля 2014 года в возрасте 92 лет в своей квартире в Гиватаиме , Израиль. [6]

Избранные публикации [ править ]

  • Адельсон-Вельский, GM; Кронрод, А.С. (1945), "О прямом доказательстве аналитичности моногенной функции", Доклады АН СССР , Новая серия, 50 : 7–9, MR  0051912.
  • Адельсон-Вельский, GM; Ландис, Е.М. (1962), «Алгоритм организации информации», Доклады Академии Наук СССР , 146 : 263–266, MR  0156719..
  • Адельсон-Вельский, GM; Арлазаров, ВЛ; Bitman, AR; Животовский А.А.; Усков А.В. (1970), «О программировании компьютера для игры в шахматы», Академия Наук СССР и Московское математическое общество , 25 (2 (152)): 221–260, MR  0261965. Переведено как «Программирование компьютера для игры в шахматы», Russian Mathematical Surveys 25: 221–262, 1970, doi : 10.1070 / RM1970v025n02ABEH003792

Ссылки [ править ]

  1. ^ a b c Автобиография (на русском языке) - со страницы муниципалитета Ашдода .
  2. ↑ Георгий Максимович Адельсон-Вельский в проекте « Математическая генеалогия»
  3. ^ Кент, Аллен; Уильямс, Джеймс Г. (1993), Энциклопедия компьютерных наук и технологий: Том 28 - Приложение 13: Применение искусственного интеллекта AerosPate к древовидным структурам , CRC Press, стр. 373, ISBN 9780824722814.
  4. ^ a b Леви, Дэвид Н.Л. (1988), Computer Chess Compendium , Springer-Verlag, стр. 56, 82, ISBN 9780387913315.
  5. ^ Hayes, Jean E .; Леви, Дэвид Н.Л. (1976), Чемпионат мира по компьютерным шахматам, Стокгольм, 1974 , University Press, ISBN 9780852242858. На странице 50 Г.М. Адельсон-Вельский указан как один из авторов Каиссы.
  6. ^ "Архивная копия" . Архивировано из оригинала на 2016-02-04 . Проверено 7 июня 2014 . CS1 maint: не рекомендуется параметр ( ссылка ) CS1 maint: заархивированная копия как заголовок ( ссылка )

Внешние ссылки [ править ]

  • Не очень серьёзно о цифровых технологиях , включая отчет о визите в Торонто Адельсона, Михаила Донского , Радио Свобода , 31 декабря 2002 г.
  • [1] с http://chessprogramming.wikispaces.com
  • 1990 г. Москва Интервью с Адельсоном-Вельским , Сборник математических интервью Евгения Дынкина , Библиотека Корнельского университета (на русском языке, транскрипция на английском).
  • [2] (на русском языке, Список публикаций переведен на английский язык).
  • Профиль автора в базе zbMATH