Теория алгоритмов
Теория алгоритмов
Издание: 5-е изд., стер.
Год выпуска: 2024
Купить печатное издание: В наличии
Купить доступ в электронной библиотеке:
Купить печатное издание: В наличии
Купить доступ в электронной библиотеке:
Уровень образования: Специальности среднего профессионального образования
Издание: 5-е изд., стер.
Артикул издания: 105114272
Вид издания: Печатные учебные издания
ISBN издания: 978-5-0054-1170-9
Год выпуска: 2024
Объем: 320 c.
Переплет: Пер. № 7 бц.
Формат: 60х90/16
Учебное пособие подготовлено в соответствии с требованиями федерального государственного образовательного стандарта среднего профессионального образования и предназначено для изучения дисциплины «Теория алгоритмов».Представлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности P, NP и класса NP-полных массовых проблем. На формально-логическом (абстрактном) уровне подробно изложены две формализации понятия алгоритма (машины Тьюринга и рекурсивные функции), доказана их эквивалентность. Рассмотрены основные теоремы общей (абстрактной) теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, в частности, и в математической логике, и в математике.
Для студентов, обучающихся по профессиям и специальностям среднего профессионального образования.
Выгрузить библиографическое описание
Назад в раздел