|
Название: Дополнительные вопросы теории алгоритмов: учебно-методическое пособие Автор: Дурнев В.Г., Зеткина О.В. Издательство: Ярославль: ЯрГУ Год: 2020 Страниц: 118 Формат: djvu Размер: 15,2 Мб Язык: Русский
В десятой математической проблеме, которую немецкий математик Давид Гильберт сформулировал в 1900 году, он просил найти алгоритм для распознавания наличия решений у произвольных диофантовых уравнений. Семьдесят лет спустя было установлено, что такого алгоритма не существует. Дополнительные вопросы теории алгоритмов, которые связаны с доказательством фундаментальной теоремы о совпадении классов диофантовых и рекурсивно перечислимых множеств, излагаются в этом пособии. Приводятся необходимые для этого факты из теории уравнения Пелля, метод цепных дробей для получения минимального решения этого уравнения. Пособие может быть использовано при изучении дисциплин "Математическая логика и теория алгоритмов", "Теория алгоритмов", "Сложность вычислений", "Криптографические методы защиты информации", "Модели безопасности компьютерных систем" и "Криптографические протоколы", а также специальных дисциплин. Пособие предназначено для студентов, обучающихся по специальности "Компьютерная безопасность" и по направлению "Информационная безопасность".
|
Автор: natagus 17-01-2022, 06:11 | Напечатать
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
|
|
|