Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
Celyh (обсуждение | вклад) |
||
Строка 5: | Строка 5: | ||
</latex> | </latex> | ||
− | [[Category: | + | [[Category:На проверку]] |
<!--Вообще-то, решения уже есть--> | <!--Вообще-то, решения уже есть--> | ||
+ | |||
+ | Решение Целых Влады, 974 группа: | ||
+ | [[Файл:Celyh-ex-sat-average-expect-max-nk.pdf]] |
Версия 18:02, 10 ноября 2014
Докажите, что (определения см. в тексте лекций или книге):