Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/PH \subseteq PSPACE (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P\poly contains unsolvable (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/compliment-in-ph (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT→3Coloring (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2 (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Корректность алгоритма Прима (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество. (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Permission denied (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-fast-power (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/workaholic (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадные алгоритмы/Задача о покрытии отрезков точками (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-breath-tree-for-vertex-covering-1-2 (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-depth-tree-for-vertex-covering-1-2 (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятность/Задачи/estimate-probability (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятность/Задачи/random-cloning-n-times (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятность/Задачи/roll-two-dice (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятность/Задачи/shuffle-52-card (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . PCP и аппроксимируемость/Задачи/TSP-approx (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятностная проверка тождеств/Задачи/ex-summa-prob (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятность/Задачи/alice-bob-three-strange-dice (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятность/Задачи/coin-game-n-k (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . Вероятность/Задачи/coin-ten-times (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- 09:53, 26 февраля 2015 (разн. | история) . . (+4) . . MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1 (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)