Nnkuz — различия между версиями

Текущая версия на 13:40, 11 февраля 2020

КУЗЮРИН НИКОЛАЙ НИКОЛАЕВИЧ

(07.07.1952 – 27.11.2019)

26 ноября 2019 г. скоропостижно скончался выдающийся математик, заведующий отделом теоретической информатики Института системного программирования РАН, доктор физико-математических наук Николай Николаевич Кузюрин.

Николай Николаевич родился 7 июля 1952 года в Москве. По окончании средней школы в 1969 году он поступил на отделение прикладной математики механико-математического факультета Московского государственного университета имени М.В. Ломоносова. В 1970 году в составе этого отделения он был переведен на только что созданный факультет вычислительной математики и кибернетики. Окончив с отличием факультет ВМК МГУ в 1974 году, Николай Николаевич продолжил обучение в аспирантуре этого факультета под руководством А.А. Сапоженко. По окончании аспирантуры в 1978 году он поступил на работу младшим научным сотрудником в Научный совет по комплексной проблеме «Кибернетика» АН СССР, и в 1980 году защитил кандидатскую диссертацию. В 1984 году Николай Николаевич перешел на работу в Институт проблем кибернетики АН СССР, и в 1993 году возглавил одну из научных лабораторий этого института. В составе отдела базового программного обеспечения в 1994 году Николай Николаевич был переведен на работу в Институт системного программирования, и в нем на протяжении 25 лет он руководил отделом математических методов и алгоритмов (впоследствии преобразованном в отдел теоретической информатики). В 1997 году он защитил диссертацию на тему «Комбинаторные методы построения асимптотически точных покрытий и упаковок и смежные задачи целочисленного линейного программировании» и ему была присвоена ученая степень доктора физико-математических наук.

Николай Николаевич Кузюрин был очень талантливым и ярким математиком, сочетавшим в себе способность глубоко проникать в суть изучаемых задач и находить изощренные решения для очень сложных комбинаторных проблем. Он обладал как широкой математической эрудицией, позволявшей ему работать в разных областях дискретной математики и информатики, так и неугасающими любознательностью и научной смелостью. Многие полученные им результаты были настоящим прорывом в области комбинаторной оптимизации. Ему удалось разработать новые методы доказательства существования и алгоритмы построения асимптотически точных упаковок и покрытий. На основе этих методов Николай Николаевич Кузюрин сумел установить условия асимптотического совпадения целочисленного и рационального оптимальных решений задачи целочисленного линейного программирования и разработать эффективные алгоритмы построения асимптотически точных покрытий и упаковок, а также асимптотически точных решений задач целочисленного программирования. Одним из его важных научных достижений является решение проблемы Эрдеша-Линиала-Ахарони о максимуме отношений величин целочисленных и рациональных оптимумов в задаче целочисленного линейного программирования.

Николай Николаевич также занимался изучением и решением задач теории графов и теории кодирования, разработкой параллельных алгоритмов решения оптимизационных задач, проблемами компьютерной безопасности, применением методов дискретной математики в области распределенных вычислений и телекоммуникаций. В последние годы совместно со своими учениками он проводил плодотворные исследования комбинаторных оптимизационных задач, связанных с построением расписаний выполнения параллельных вычислительных задач на группах компьютерных кластеров.

Научные работы Николая Николаевича Кузюрина широко известны в России и за рубежом. Он проводил совместные исследования с замечательными математиками из разных стран мира, работал приглашенным профессором в университетах Германии, США, Швеции, участвовал во многих международных конференциях.

Немало сил отдал Николай Николаевич преподаванию математики в МФТИ. Для студентов «Физтеха» он читал оригинальные курсы лекций по комбинаторным алгоритмам и сложности вычислений и написал совместно с С.А. Фоминым учебник «Эффективные алгоритмы и сложность вычислений», который безусловно может быть признан одним из самых лучших в этой области математики.

Возглавляя с самого начала отдел теоретической информатики в Институте системного программирования, Николай Николаевич сумел создать и поддерживать в отделе творческую атмосферу, в которой каждый сотрудник отдела получал возможность в полной мере раскрыть свои исследовательские способности, сочетать участие в совместных научных проектах и индивидуальную свободную научную работу. На научно-исследовательских семинарах, проводившихся под руководством Николая Николаевича, родилось немало новаторских идей, которые были затем воплощены в математических теоремах, методах и алгоритмах.

Коллеги и ученики Николая Николаевича Кузюрина, все сотрудники Института системного программирования испытывают глубокую скорбь в связи с его безвременной кончиной.

Фотографии

Вспоминаем, фотографии → https://yadi.sk/d/vbCBeKm16srwyg

Похороны

Похороны, прошли 30 декабря 2019 года, в Хованском крематории.

Были коллеги, включая руководство ИСПРАН, знакомые, близкие, несколько фото → https://yadi.sk/d/t3GfGVCHI7e7Rg

Планируется захоронение с родителями Николая Николаевича (в процессе), на Южном Щербинском Кладбище → https://docs.google.com/document/d/14_fLVj12Zz1jLx7IThQvKpFPbX4SjqeLz6IuCxlvaU4/edit?usp=sharing