Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 6ому терму

324 байта добавлено, 20:44, 6 марта 2016
2. Схемная сложность: проверена
== 2. Схемная сложность ==
*#[[Схемная сложность и класс P/poly]](1)*## Отформатировать по правилам#[[Теорема Карпа — Липтона]](2)## Отформатировать по правилам*## Помёрджить с [[Теорема Карпа-Липтона]] (0.5)#[[Классы NC и AC]]*## Добавить Источники информации и См. также#[[Теорема о непринадлежности XOR классу AC⁰]](2)## Оформить по правилам
== 3. Вероятностные сложностные классы ==

Навигация