Задание 10 Параграф 5 ГДЗ Босова 11 класс (Информатика)
Академик Ю.В. Матиясевич — известный советский и российский математик, специалист в области математической логики, теории алгоритмов, теории чисел, дискретной математики. Основные темы научной работы: алгоритмические проблемы алгебры и теории чисел; раскрашиваемость графов; дзета функция Римана.
Наиболее известным результатом Ю.В. Матиясевича, принесшим ему мировую известность, является отрицательное решение 10-й проблемы Гильберта. В этой проблеме требовалось найти единый метод для распознавания наличия решений в целых числах у произвольного диофантова уравнения. Эти уравнения названы в честь Диофанта Александрийского, древнегреческого математика третьего века до н.э. Диофантово уравнение — это полиномиальное уравнение с любым числом переменных и целыми коэффициентами.
В теоретической информатике Ю.В. Матиясевичем получен и ряд «положительных» результатов, в частности, он предложил алгоритм реального времени для распознавания вхождения одного слова в другое (известный в литературе как метод Knuth-Morris-Pratt по именам математиков, которые позднее его переоткрыли).
В теории графов Ю.В. Матиясевич предложил несколько критериев раскрашиваемости гpафов, в частности, в терминах делимости биномиальных коэффициентов, а также дал вероятностную интерпретацию теоремы о четырех красках.
Ю.В. Матиясевич — один из создателей Ленинградской олимпиады школьников по информатике и первый председатель ее жюри, с 2002 года — председатель жюри Санкт-Петербургской олимпиады школьников по математике. С 2003 года много лет был со-руководителем ежегодной российско-немецкой студенческой школы JASS.
Источник: https://www.ras.ru/news/shownews.aspx?id=476009d5-0842-40da-b2d8-11279bb7c2f9
Юрий Владимирович Матиясевич — известный советский и российский математик, внесший большой вклад в развитие математической логики, теории алгоритмов, теории чисел и дискретной математики.
Наиболее известен его результат, связанный с отрицательным решением 10-й проблемы Гильберта. Эта проблема заключалась в поиске общего метода, который позволял бы определять, имеет ли произвольное диофантово уравнение решения в целых числах. Диофантовы уравнения — это полиномиальные уравнения с целыми коэффициентами и любым числом переменных.
В теоретической информатике Ю. В. Матиясевич получил и другие важные результаты. В частности, он предложил алгоритм реального времени для распознавания вхождения одного слова в другое, известный также как метод Кнута — Морриса — Пратта.
В теории графов ученый предложил несколько критериев раскрашиваемости графов, а также дал вероятностную интерпретацию теоремы о четырех красках.
Ю. В. Матиясевич также был одним из создателей Ленинградской олимпиады школьников по информатике и первым председателем ее жюри.
Ответ
Юрий Владимирович Матиясевич — выдающийся математик и специалист в области теории алгоритмов, наиболее известный отрицательным решением 10-й проблемы Гильберта и важными результатами в теории информатики и графов.
