Теория алгоритмов — Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета.
Название: Теория алгоритмов Автор: Игошин В. И. Издательство: Инфра-М Год: 2016 Страниц: 318 Формат: PDF Размер: 11,8 Мб ISBN: 978-5-16-005205-2 Качество: Отличное Серия или Выпуск: Высшее образование Язык: Русский
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ]
ПОИСК
Статистика
Онлайн всего: 2
Гостей: 2
Пользователей: 0
Уважаемый пользователь, все файлы на этом сайте предоставлены исключительно для ознакомления, после просмотра файла Вы обязуетесь удалить его со своего компьютера и приобрести лицензионную версию. Владельцы и создатели данного сайта не претендуют на авторские права того или иного файла, и по требованию автора, файл может быть удален с сайта.
