Русская Википедия:Матиясевич, Юрий Владимирович
Шаблон:Однофамильцы Шаблон:Учёный Ю́рий Влади́мирович Матиясе́вич (род. 2 марта 1947, Ленинград) — советский и российский Шаблон:Математик, исследователь Санкт-Петербургского отделения Математического института им. В. А. Стеклова РАН, член экспертной комиссии РСОШ по математике, академик Российской академии наук, доктор физико-математических наук. Внёс существенный вклад в теорию вычислимости, завершив решение десятой проблемы Гильберта.
Биография
Юрий Матиясевич родился в Ленинграде 2 марта 1947 года. Первые несколько классов учился в школе № 255 у Софьи Григорьевны Генерсон, благодаря которой заинтересовался математикой. С 1961 года начал принимать участие во всероссийских олимпиадах. В 1962—1963 годах учился в физико-математической школе № 239 Ленинграда. Также с 7 по 9 класс занимался в математическом кружке Ленинградского дворца пионеров. В 1963—1964 годах закончил 10-й класс в московской физико-математической школе-интернате № 18 при МГУШаблон:SfnШаблон:Sfn.
В 1964 году стал победителем Международной олимпиады, после чего без экзаменов зачислен на математико-механического факультета Ленинградского университета, где проучился до 1969 года. Экзамены на аттестат зрелости (о среднем образовании) сдавал уже студентом первого курсаШаблон:Sfn[1].
В 1966 году, на втором курсе университета, выполнил две работы по математической логике, напечатанные затем в «Докладах Академии наук СССР», и по ним сделал доклад на Международном математическом конгрессе, проходившем в МосквеШаблон:Sfn.
По окончании университета поступил в аспирантуру Ленинградского отделения Института имени Стеклова (ЛОМИ), в 1970 году под руководством Сергея Юрьевича Маслова защитил диссертацию на соискание степени кандидата физико-математических наук. Будучи аспирантом, решил десятую проблему ГильбертаШаблон:ПереходШаблон:Sfn.
В 1972 году в возрасте 25 лет защитил докторскую диссертацию по неразрешимости 10-й проблемы ГильбертаШаблон:Sfn.
С 1974 года Матиясевич работал на научных должностях в ЛОМИ: сначала старшим научным сотрудником, а в 1980 году возглавил лабораторию математической логики. В 1995 году Матиясевич стал профессором Санкт-Петербургского университета на кафедре математического обеспечения ЭВМ, впоследствии — на кафедре алгебрыШаблон:Sfn.
В 1997 году избран членом-корреспондентом РАНШаблон:Sfn.
С 1998 года — вице-президент Санкт-Петербургского математического общества[2].
С 2002 года — председатель жюри Санкт-Петербургской городской математической олимпиады. С 2003 года — соруководитель ежегодной русско-немецкой студенческой школы JASS[3].
В 2008 году избран действительным членом Российской академии наук[4]. В том же году избран президентом Санкт-Петербургского математического общества.
Матиясевич входит в редколлегию журнала «Записки научных семинаров ПОМИ», а также редсоветы журналов «Дискретная математика» и «Компьютерные инструменты в образовании». Член Американского математического общества и Ассоциации символьной логики. Как педагог, Матиясевич подготовил 2 докторов наук и 3 кандидатов[5].
Дочь — Дарья Русакова (род. 1979), математик, педагог, игрок спортивного «Что? Где? Когда?»Шаблон:Нет АИ.
Основные научные результаты
Матиясевич является автором свыше 100 научных публикаций, среди которых — монография «Десятая проблема Гильберта»[5].
- Будучи аспирантом, в начале 1970 года в возрасте 22 лет сделал последний шаг в доказательстве алгоритмической неразрешимости задачи о существовании решений у произвольного диофантова уравнения, известной также как десятая проблема Гильберта, завершив тем самым программу исследований, основную часть которой к тому времени выполнили Мартин Дэвис, Хилари Патнем и Джулия Робинсон. Вклад Матиясевича в решение проблемы заключается в том, что он предъявил 10 диофантовых уравнений первой и второй степени, которые задают условие <math>b = F_{2a}</math>, где через <math>F_n</math> обозначено <math>n</math>-е число ФибоначчиШаблон:Sfn.
- Теория чисел: Матиясевич получил ответ на поставленный в 1927 году вопрос Дьёрдя Пойи, касающийся бесконечной системы неравенств, связывающих тейлоровские коэффициенты <math>\xi</math>-функции Римана: показал, что все эти неравенства являются следствием одного функционального неравенства, связывающего фурье-преобразование <math>\xi</math>-функции и его производныеШаблон:Sfn.
- Теория графов: предложил несколько критериев раскрашиваемости графов, установил неожиданную связь проблемы четырёх красок и делимости биномиальных коэффициентов, дал вероятностную интерпретацию теоремы о четырёх краскахШаблон:Sfn.
- Обнаружил ряд новых интересных свойств нулей дзета-функции Римана[5].
Премии и награды
- 1964 — в составе команды советских школьников завоевал диплом первой степени на Международной математической олимпиаде, проходившей в Москве[6].
- 1970 — премия «Молодому математику» Ленинградского математического общества[7].
- 1980 — премия имени А. А. Маркова Академии наук СССР.
- 1996 — звание почётного доктора Университета Оверни.
- 1998 — лауреат премии Гумбольдта.
- 2003 — звание почётного доктора Университета Париж-VIШаблон:Sfn.
Библиография
Автор книги о десятой проблеме Гильберта и большого количества статей в научных журналах, в том числе совместно с Джулией Робинсон, Ричардом Гаем (благодаря последнему персональное число Эрдёша — 2).
Книга
- Матиясевич Ю. В. Десятая проблема Гильберта — М.: Наука, 1993.
Статьи
- Шаблон:Статья
- Yuri Matiyasevich and Julia Robinson, Reduction of an arbitrary Diophantine equation to one in 13 unknowns, Acta Arithmetica, XXVII (1975), 521—549.
- Yuri Matiyasevich and Géraud Senizerguez, Decision Problems for Semi-Thue Systems with a Few Rules, LICS’96.
- Yuri Matiyasevich, Proof Procedures as Bases for Metamathematical Proofs in Discrete Mathematics, Personal Journal of Yury Matiyasevich.
- Yuri Matiyasevich, Elimination of bounded universal quantifiers standing in front of a quantifier-free arithmetical formula, Personal Journal of Yuri Matiyasevich.
- Yuri Matiyasevich, One Probabilistic Equivalent of the Four Color Conjecture, Теория вероятности и её применения, 48 (2003), 411—416.
- Статьи Ю. В. Матиясевича в журнале «Квант» (1971—1978)
Примечания
Литература
Ссылки
- Шаблон:Cite web
- Matiyasevich theorem on ScholarpediaШаблон:Ref-en.
- Yuri Matiyasevich at DBLPШаблон:Ref-en.
- Русская Википедия
- Страницы с неработающими файловыми ссылками
- Сотрудники ПОМИ РАН
- Действительные члены РАН
- Логики России
- Логики СССР
- Почётные доктора университета Пьера и Марии Кюри
- Преподаватели математико-механического факультета Санкт-Петербургского государственного университета
- Лауреаты премии имени А. А. Маркова
- Лауреаты премии Гумбольдта
- Члены Европейской академии
- Члены Баварской академии наук
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Русской Википедии
