Для ознакомления с базовыми определениями и теоремами рекомендуется к прочтению книга: М. Гэри, Д. Джонсон,
«Вычислительные машины и труднорешаемые задачи».
[VV1986] L. G. Valiant, V. V. Vazirani, NP is as easy as detecting unique solutions (показано, что поиск solutions to instances having a unique solutions, are as hard as SAT, under randomized reduction)
Ссылки на остальные есть в wiki, вот еще важный комментарий,
где Liption публикует письмо Immerman, что Deolalikar безосновательно использует только mondaic fixed points и
указывает, что он полагается на это свойство в своем доказательстве, но указывает, что тогда он получает не все P. Тем
самым получается, что Deolalikar неправильно применяет теорему Immermana-Vardi. Ошибка найдена!
Прочее: упоминал «кирпич»: Т. Кормен, Ч. Лейзерсон, Р. Ривест, «Алгоритмы: построение и анализ»