Результаты поиска по тегу «Дискретная математика» 1 результат
Сто лет со дня рождения Георгия Максимовича Адельсона-Вельского
Сто лет назад — 08.01.1922 г. родился известный математик и педагог, один из отцов информатики и искусственного интеллекта в нашей стране Георгий Максимович Адельсон-Вельский. В толстенных книгах по алгоритмам и структурам данных Кнута и Кормана очень мало алгоритмов, созданных советскими учеными, но во всех университетах мира на программистских специальностях изучаются АВЛ-деревья, названные так в честь их создателей Адельсона-Вельского и Евгения Михайловича Ландиса. Рассказывают, что Адельсон все предлагал и предлагал новые варианты перестроения деревьев, а Ландис строил контрпримеры. Строил, строил, а потом они кончились, и появились АВЛ-деревья.
31.03.2022