Основы теории алгоритмов методические указания
Приведены три наиболее распространенных строгих математических определения алгоритма: частично-рекурсивная функция, машина Тьюринга, нормальные алгоритмы; примеры использования этих понятий для разрешения задачи алгоритмической неразрешимости, а также задания на тему «Алгоритмы» и необходимая литера...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Санкт-Петербург
СПбГУТ им. М.А. Бонч-Бруевича
2013
|
| Темы: | |
| Online-ссылка: | https://e.lanbook.com/book/181474 https://e.lanbook.com/img/cover/book/181474.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| Краткое описание: | Приведены три наиболее распространенных строгих математических определения алгоритма: частично-рекурсивная функция, машина Тьюринга, нормальные алгоритмы; примеры использования этих понятий для разрешения задачи алгоритмической неразрешимости, а также задания на тему «Алгоритмы» и необходимая литература. Предназначены для студентов, обучающихся по дисциплине «Математическая логика и теория алгоритмов» по профилю 230105.68 «Программное обеспечение вычислительной техники и автоматизированных систем». |
|---|---|
| Объем: | 27 с. |
| Аудитория: | Книга из коллекции СПбГУТ им. М.А. Бонч-Бруевича - Информатика |
| Библиография: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |