Теория алгоритмов. Учебное пособие для студентов учреждений среднего профессионального образования

Name: Теория алгоритмов. Учебное пособие для студентов учреждений среднего профессионального образования
Brand: Академия (Academia)
SKU: 1629504
Availability: OutOfStock

(0 отзывов)

недоступно к заказу

Добавить в лист ожидания

Представлены алгоритмы на языке блок-схем и алгоритмическом языке. Рассмотрена на неформальном уровне сложность алгоритмов и массовых проблем вплоть до характеристики классов сложности Р, PN и класса NP-полных массовых проблем. На формально-логическом (абстрактном) уровне подробно изложены две формализации понятия алгоритма (машины Тьюринга и рекурсивные функции), доказана их эквивалентность. Рассмотрены основные теоремы общей (абстрактной) теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, в частности, и в математической логике, и в математике. Учебное пособие может быть использовано при изучении общепрофессиональной дисциплины ОП.08 «Теория алгоритмов» по специальности 230115 «Программирование в компьютерных системах» укрупненной группы специальностей 230000 «Информатика и вычислительная техника». Для студентов учреждений среднего профессионального образования.

Артикул

1629504

Издательство

Академия (Academia)

Серия

Среднее профессиональное образование

Тип обложки

твердый переплет

Автор

Игошин Владимир Иванович

Штрих код

9785769593628