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