Основы теории алгоритмов методические указания
Приведены три наиболее распространенных строгих математических определения алгоритма: частично-рекурсивная функция, машина Тьюринга, нормальные алгоритмы; примеры использования этих понятий для разрешения задачи алгоритмической неразрешимости, а также задания на тему Алгоритмы и необходимая литера...
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | Russian |
| Published: |
Санкт-Петербург
СПбГУТ им. М.А. Бонч-Бруевича
2013
|
| Subjects: | |
| Online Access: | ЭБС Лань ЭБС Лань Перейти в каталог НТБ ТГАСУ |
| LEADER | 02323nam a22002891 4500 | ||
|---|---|---|---|
| 005 | 20230306235144.0 | ||
| 007 | cr bn uu|uu | ||
| 008 | 210916s2013 ru Wk 000 m rus d | ||
| 040 | |a RU-ToGUA |b rus |c RU-ToGUA |e PSBO | ||
| 080 | |a 51 | ||
| 100 | 1 | |a Красовская, Т. Ф. |9 307687 | |
| 245 | 1 | 0 | |a Основы теории алгоритмов |h Электронный ресурс |b методические указания |c Красовская Т. Ф. |
| 260 | |a Санкт-Петербург |b СПбГУТ им. М.А. Бонч-Бруевича |c 2013 | ||
| 300 | |a 27 с. | ||
| 520 | 3 | |a Приведены три наиболее распространенных строгих математических определения алгоритма: частично-рекурсивная функция, машина Тьюринга, нормальные алгоритмы; примеры использования этих понятий для разрешения задачи алгоритмической неразрешимости, а также задания на тему Алгоритмы и необходимая литература. Предназначены для студентов, обучающихся по дисциплине Математическая логика и теория алгоритмов по профилю 230105.68 Программное обеспечение вычислительной техники и автоматизированных систем. | |
| 540 | |a Книга из коллекции СПбГУТ им. М.А. Бонч-Бруевича - Информатика | ||
| 650 | 4 | |a 230105.68 |9 310106 | |
| 650 | 4 | |a частично-рекурсивная функция |9 310107 | |
| 650 | 4 | |a нормальные алгоритмы |9 310108 | |
| 650 | 4 | |a машина Тьюринга |9 310109 | |
| 650 | 4 | |a алгоритмическая неразрешимость |9 310110 | |
| 695 | |i учебная | ||
| 856 | 4 | |u https://e.lanbook.com/book/181474 |y ЭБС Лань | |
| 856 | 4 | 1 | |u https://e.lanbook.com/img/cover/book/181474.jpg |y ЭБС Лань |
| 856 | |y Перейти в каталог НТБ ТГАСУ |u https://catalog.tsuab.ru/cgi-bin/koha/opac-detail.pl?biblionumber=812597 | ||
| 999 | |c 812597 |d 812597 | ||
| 039 | |z 2 |b 2 | ||