100
правок
Изменения
Нет описания правки
*[[Теорема Карпа — Липтона]]
*[[Классы NC и AC]]
*[[Теорема о не принадлежности непринадлежности XOR классу AC⁰]]
*[[Вероятностные вычисления. Вероятностная машина Тьюринга]]
*[[Классы BPPweak и BPPstrong]]
