Материал из DISCOPAL
Стенин Сергей Сергеевич, группа 974
Задачи на проверку
http://discopal.ispras.ru/Несложно_о_сложности._Примеры_алгоритмов/Задачи/ex-network-reliability
http://discopal.ispras.ru/Вероятностные_вычисления._Классы_RP,_coRP,_ZPP,_BPP/Задачи/unbiased-random
http://discopal.ispras.ru/Жадный_алгоритм_в_задаче_о_рюкзаке/Задачи/Нижняя_оценка_точности_модифицированного_жадного
http://discopal.ispras.ru/MAX-SAT:_вероятностное_округление/Задачи/MAX-3ESAT
http://discopal.ispras.ru/Жадный_алгоритм_в_задачах_о_покрытии/Задачи/ex-breath-tree-for-vertex-covering-1-2
http://discopal.ispras.ru/Полиномиальные_сводимости_и_NP-полные_задачи._Классы_NP,_coNP,_NPC/Задачи/ex-triange-in-p
http://discopal.ispras.ru/Полиномиальные_сводимости_и_NP-полные_задачи._Классы_NP,_coNP,_NPC/Задачи/Раскраска_графа_в_два_цвета
http://discopal.ispras.ru/Полиномиальные_сводимости_и_NP-полные_задачи._Классы_NP,_coNP,_NPC/Задачи/ex-2sat-in-p
http://discopal.ispras.ru/Полиномиальные_сводимости_и_NP-полные_задачи._Классы_NP,_coNP,_NPC/Задачи/3SAT→3Coloring