Теория алгоритмов Учебное пособие
Подробно изложены три формализации понятия алгоритма — машины Тьюринга рекурсивные функции и нормальные алгоритмы Маркова доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов теория разрешимых и перечислимых множеств алгоритмически неразрешимые массовые проблемы теория...
| 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 |
| Summary: | Подробно изложены три формализации понятия алгоритма — машины Тьюринга рекурсивные функции и нормальные алгоритмы Маркова доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов теория разрешимых и перечислимых множеств алгоритмически неразрешимые массовые проблемы теория сложности вычислений и массовых проблем алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов технических и педагогических вузов обучающихся по специальностям Математика Прикладная математика Математик-педагог Учитель математики на уровнях бакалавриата магистратуры а также специалитета. |
|---|---|
| Physical Description: | 318 с. |