Меню

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

Артикул
1629504
Серия
Издательство
Тип обложки
твердый переплет
Автор
Штрих код
9785769593628
Год
Страниц
320
Вес
406 гр.
Импортер
Частное предприятие «Аспект-Бел». 220112, РБ, г. Минск, ул. Cырокомли 7-167
Изготовитель
ООО "Издательский центр "Академия". 129085, РФ, г. Москва, пр-т Мира, д. 101В, стр. 1

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

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

Если у вас вопрос, укажите e-mail для обратной связи.

Отзывы
С этим товаром покупают
Меню
Каталог товаров