Родился 02.03.1947, Ленинград

Профессор

Член-корреспондент c 30.05.1997 - Отделение математики (математика)
Академик c 29.05.2008 - Отделение математических наук (математика)

Специалист в области математической логики, теории алгоритмов, дискретной математики.

В теории алгоритмов полученный им фундаментальный результат - теорема о диофантовости перечислимых множеств натуральных чисел - имеет своим прямым следствием алгоритмическую неразрешимость 10-й проблемы Гильберта, в которой требовалось найти единый метод для распознавания наличия решений в целых числах у произвольного диофантова уравнения.
В теории чисел Матиясевич Ю.В. получил ответ на поставленный в 1927 году вопрос Д.Пойа, касающийся бесконечной системы неравенств, связывающих тейлоровские коэффициенты кси-функции Римана. Матиясевич Ю. В. показал, что все эти неравенства являются следствием одного функционального неравенства, связывающего Фурье-преобразованиекси-функции и его производные.
В теории графов Матиясевич Ю.В. предложил несколько критериев раскрашиваемости гpафов. Его последние результаты в этой области устанавливает неожиданную связь гипотезы четырех красок и делимости биномиальных коэффициентов, а также дают вероятностную интерпретацию теоремы о четырех красках.

Матиясевич Ю.В. преподает в Санкт-Петербургском госуниверситете.

(сайт Академии Наук)

* * *

10-я проблема Гильберта: история математического открытия
(Диофант, Ферма, Гильберт, Джулия Робинзон, Николай Воробьев, Юрий Матиясевич).

Варпаховский Ф., Колмогоров А.,
О решении 10-й проблемы Гильберта ("Квант" №7, 1970 г.)