Теория алгоритмов Учебное пособие
Подробно изложены три формализации понятия алгоритма — машины Тьюринга рекурсивные функции и нормальные алгоритмы Маркова доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов теория разрешимых и перечислимых множеств алгоритмически неразрешимые массовые проблемы теория...
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | Russian |
| Published: |
Москва
ООО "Научно-издательский центр ИНФРА-М"
2019
|
| Series: | Высшее образование
|
| Subjects: | |
| Online Access: | https://znanium.com/catalog/document?id=368264 https://znanium.com/cover/0968/968714.jpg |
