В данных методических указаниях изложены основы теории сложности алгоритмов и вычислений. Указания
составлены на основе лекций, читаемых автором для студентов механико-математического факультета, специализирующихся по кафедре алгебры и дискретной математики. Методические указания предназначены для студентов отделений «Прикладная математика» и «Защита информации» механико-математического факультета.