141
правка
Изменения
Ссылка на книгу с доказательством P-полноты CIRCVAL
{{Теорема
|statement =
<tex>CIRCVAL</tex> {{---}} <tex>\mathrm{P}</tex>-полная задача.<ref>[http://www.math.sc.edu/~cooper/math778C/abct.pdf S.Arora, B.Barak, "Computational Complexity: A Modern Approach"]</ref>
}}
