Изменения

* [[Классы NP и Σ₁]]

* [http://ru.wikipedia.org/wiki/Класс_сложности Википедия | Класс сложности]

* Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. Введение в теорию автоматов, языков и вычислений = Introduction to Automata Theory, Languages, and Computation. — М.: «Вильямс», 2002. — С. 528. — ISBN 0-201-44124-1.