Основы теории алгоритмов
ИнформатикаБакалавриатМагистратура
Характеристики
2013 год•27 страниц•329.7 KB
ИздательствоСанкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича
Тип изданияметодические указания
Описание
Приведены три наиболее распространенных строгих математических определения алгоритма: частично-рекурсивная функция, машина Тьюринга, нормальные алгоритмы; примеры использования этих понятий для разрешения задачи алгоритмической неразрешимости, а также задания на тему «Алгоритмы» и необходимая литература. Предназначены для студентов, обучающихся по дисциплине «Математическая логика и теория алгоритмов» по профилю 230105.68 «Программное обеспечение вычислительной техники и автоматизированных систем».
