Основы теории алгоритмов методические указания
Приведены три наиболее распространенных строгих математических определения алгоритма: частично-рекурсивная функция, машина Тьюринга, нормальные алгоритмы; примеры использования этих понятий для разрешения задачи алгоритмической неразрешимости, а также задания на тему «Алгоритмы» и необходимая литера...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Санкт-Петербург
СПбГУТ им. М.А. Бонч-Бруевича
2013
|
| Темы: | |
| Online-ссылка: | https://e.lanbook.com/book/181474 https://e.lanbook.com/img/cover/book/181474.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 02185nam0a2200301 i 4500 | ||
|---|---|---|---|
| 001 | 181474 | ||
| 003 | RuSpLAN | ||
| 005 | 20221220174135.0 | ||
| 008 | 221220s2013 ru gs 000 0 rus | ||
| 040 | |a RuSpLAN | ||
| 041 | 0 | |a rus | |
| 044 | |a ru | ||
| 080 | |a 51 | ||
| 245 | 0 | 0 | |a Основы теории алгоритмов |b методические указания |c Красовская Т. Ф. |
| 260 | |a Санкт-Петербург |b СПбГУТ им. М.А. Бонч-Бруевича |c 2013 | ||
| 300 | |a 27 с. | ||
| 504 | |a Библиогр.: доступна в карточке книги, на сайте ЭБС Лань | ||
| 520 | 8 | |a Приведены три наиболее распространенных строгих математических определения алгоритма: частично-рекурсивная функция, машина Тьюринга, нормальные алгоритмы; примеры использования этих понятий для разрешения задачи алгоритмической неразрешимости, а также задания на тему «Алгоритмы» и необходимая литература. Предназначены для студентов, обучающихся по дисциплине «Математическая логика и теория алгоритмов» по профилю 230105.68 «Программное обеспечение вычислительной техники и автоматизированных систем». | |
| 521 | 8 | |a Книга из коллекции СПбГУТ им. М.А. Бонч-Бруевича - Информатика | |
| 653 | 0 | |a 230105.68 | |
| 653 | 0 | |a частично-рекурсивная функция | |
| 653 | 0 | |a нормальные алгоритмы | |
| 653 | 0 | |a машина Тьюринга | |
| 653 | 0 | |a алгоритмическая неразрешимость | |
| 100 | 1 | |a Красовская Т. Ф. | |
| 856 | 4 | |u https://e.lanbook.com/book/181474 | |
| 856 | 4 | 8 | |u https://e.lanbook.com/img/cover/book/181474.jpg |
| 953 | |a https://e.lanbook.com/img/cover/book/181474.jpg | ||