Задание 10 Параграф 5 ГДЗ Босова 11 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

10. Подготовьте краткое сообщение об одном из ученых (А. Тьюринг, Э. Пост, А. Н. Колмогоров, А. А. Марков и др.), внесших вклад в развитие теории алгоритмов.

Академик Ю.В. Матиясевич — известный советский и российский математик, специалист в области математической логики, теории алгоритмов, теории чисел, дискретной математики. Основные темы научной работы: алгоритмические проблемы алгебры и теории чисел; раскрашиваемость графов; дзета функция Римана.

Наиболее известным результатом Ю.В. Матиясевича, принесшим ему мировую известность, является отрицательное решение 10-й проблемы Гильберта. В этой проблеме требовалось найти единый метод для распознавания наличия решений в целых числах у произвольного диофантова уравнения. Эти уравнения названы в честь Диофанта Александрийского, древнегреческого математика третьего века до н.э. Диофантово уравнение — это полиномиальное уравнение с любым числом переменных и целыми коэффициентами.

В теоретической информатике Ю.В. Матиясевичем получен и ряд «положительных» результатов, в частности, он предложил алгоритм реального времени для распознавания вхождения одного слова в другое (известный в литературе как метод Knuth-Morris-Pratt по именам математиков, которые позднее его переоткрыли).

В теории графов Ю.В. Матиясевич предложил несколько критериев раскрашиваемости гpафов, в частности, в терминах делимости биномиальных коэффициентов, а также дал вероятностную интерпретацию теоремы о четырех красках.

Ю.В. Матиясевич — один из создателей Ленинградской олимпиады школьников по информатике и первый председатель ее жюри, с 2002 года — председатель жюри Санкт-Петербургской олимпиады школьников по математике. С 2003 года много лет был со-руководителем ежегодной российско-немецкой студенческой школы JASS.

Источник: https://www.ras.ru/news/shownews.aspx?id=476009d5-0842-40da-b2d8-11279bb7c2f9