Теория алгоритмов, учеб. пособие, 3-е изд., стер.

Рейтинг:
В наличии
2 625 руб.
Уже в корзине
Отгрузка со склада в течение 7 рабочих дней с момента оплаты.
Поделиться
  • Описание
  • Характеристики

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


Автор Игошин В.И.
Формат 60х90/16
ISBN 978-5-4468-7523-8
Обложка Твердый переплет
Количество страниц 320
Год выхода 2019

Персональные рекомендации

0
Томилова С.В.
(2016)
В наличии
2 618 руб.
0
Лапчик М.П.
(2018)
В наличии
2 105 руб.
0
Гладов Г.И.
(2018)
В наличии
2 309 руб.
0
Бараненко А.В.
(2012)
В наличии
1 300 руб.
Хит
0
Гореньков Э.С. ...
(2014)
В наличии
1 716 руб.