Теория алгоритмов Учебное пособие
Подробно изложены три формализации понятия алгоритма — машины Тьюринга рекурсивные функции и нормальные алгоритмы Маркова доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов теория разрешимых и перечислимых множеств алгоритмически неразрешимые массовые проблемы теория с...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Учебное пособие |
| Редакция: | 1 |
| Серии: | Высшее образование |
| Online-ссылка: | https://znanium.com/catalog/document?id=368264 https://znanium.com/cover/0968/968714.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| ISBN: | 978-5-16-005205-2 978-5-16-500061-4 |
|---|