Академику Матиясевичу Юрию Владимировичу - 65 лет!
02.03.2012
Юбилей академика Матиясевича Юрия Владимировича
АКАДЕМИК
МАТИЯСЕВИЧ ЮРИЙ ВЛАДИМИРОВИЧ
Юрий Владимирович Матиясевич родился 2 марта 1947 года в Ленинграде.
Окончил Математико-механический факультет ЛГУ в 1969 году. В 1970-1974 гг. научный сотрудник ЛОМИ. В 1974-1980 гг. старший научный сотрудник ЛОМИ.
С 1980 г. заведующий лабораторией Санкт-Петербургского отделения Математического института им. В. А. Стеклова РАН.
Член-корреспондент c 1997 г., академик c 2008 г. - Отделение математических наук.
Специалист в области математической логики, теории алгоритмов, теории чисел, дискретной математики.
В теории алгоритмов полученный им фундаментальный результат − теорема о диофантовости перечислимых множеств натуральных чисел − имеет своим прямым следствием алгоритмическую неразрешимость 10-й проблемы Гильберта, в которой требовалось найти единый метод для распознавания наличия решений в целых числах у произвольного диофантова уравнения.
В теории чисел Ю.В. Матиясевич получил ответ на поставленный в 1927 году вопрос Д. Пойа, касающийся бесконечной системы неравенств, связывающих тейлоровские коэффициенты кси-функции Римана. Он показал, что все эти неравенства являются следствием одного функционального неравенства, связывающего Фурье-преобразование кси-функции и его производные.
В теории графов Ю.В. Матиясевич предложил несколько критериев раскрашиваемости гpафов. Его последние результаты в этой области устанавливает неожиданную связь гипотезы четырех красок и делимости биномиальных коэффициентов, а также дают вероятностную интерпретацию теоремы о четырех красках.
Ю.В. Матиясевич был одним из создателей Ленинградской олимпиады школьников по информатике и председателем ее Жюри.
Автор более 80 научных работ.
Член редакционных коллегий журналов «Дискретная математика» и «Компьютерные инструменты в образовании».
Вице-президент Санкт-Петербургского математического общества.
Член Американского математического общества и Ассоциации символьной логики.
Лауреат премии Гумбольдта.
Ему присуждена медаль А. А. Маркова Академии наук СССР.