Участник:SteninSergey

Материал из 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