Вы искали: классы сложности

Введение в теорию алгоритмов

Рассмотрены машины Тьюринга, вопросы алгоритмической разрешимости, основные классы сложности, NP-полнота, схемная сложность.

1