3622
правки
Изменения
м
Изменён уровень защиты страницы «Участник:Shersh/Тикеты к 6ому терму» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))
## Какую-нибудь разумную структура конспекта создать
## Добавить примеров
# '''взялиfixed''' [[Классы NP и Σ₁]] (7)
## Отформатировать по правилам
## Доказать для некоторых языков из примеров, что они в NP
# ''fixed'' [[NP-полнота BH1N]] (1)
## Отформатировать по правилам
# ''взяли'' [[Теорема Кука]] (2)
## Отформатировать по правилам
## Сделать табличку красивой
## Оформить правильно
## Картинки сделать красивыми
# ''fixed'' [[NP-полнота задачи о сумме подмножества]] (3)
## Оформить правильно
# [[NP-полнота задачи о рюкзаке]] (3)
=== 2. Интерактивные протоколы ===
# ''fixed'' [[Интерактивные протоколы. Класс IP. Класс AM]] (4)
## Отформатировать по правилам
## Увеличить картинку
## Добавить структуру конспекту
## Написать непонятные места понятней
# ''fixed'' [[Теорема о соотношении coNP и IP]] (4)
## Отформатировать по правилам
## Написать непонятные места понятней
# [[Теорема Шамира]] (3)
## Отформатировать по правилам
# '''!!!взяли''' [[Семейство универсальных попарно независимых хеш-функций]] (5)
## Отформатировать по правилам
## Интервики на конспекты хеширования, там уже что-то есть про универсальное семейство
