Агибалов Г.П. Теория вычислительной сложности

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