Бюрократы, editor, Администраторы
422
правки
Изменения
→Теоремы: Название тезиса
{{Утверждение
|about=тезис о связи <tex>\mathbf{NC}</tex> с параллельными алгоритмами
|statement=
<tex>L</tex> распознается параллельным компьютером с <tex>O(poly(n))</tex> процессоров за время <tex>O(poly(log(n))</tex> тогда и только тогда, когда <tex>L \in \mathrm{NC}</tex>.
