Подробное описание документа

Агибалов Г. П.
Теория вычислительной сложности : учебное пособие / Агибалов Г. П. - Издательский Дом Томского государственного университета, 2018. -
Пособие представляет собой курс лекций с тем же названием, прочитанный автором в 2016/17 и 2017/18 учебных годах студентам кафедры защиты информации и криптографии по специальности «Компьютерная безопасность». Знакомство с курсом предполагает знание студентами основ дискретной математики и начальных понятий алгебры, теории алгоритмов и математической логики.