О книге
Рассмотрены машины Тьюринга, вопросы алгоритмической разрешимости, основные классы сложности, NP-полнота, схемная сложность.
Для студентов МГТУ им. Н. Э. Баумана, обучающихся по специальностям "Информационная безопасность автоматизированных систем" и "Компьютерная безопасность". Пособие может быть полезно студентам других специальностей, связанных с информатикой, вычислительной техникой и информационной безопасностью.