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