Вклад участника

(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)

• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальная иерархия/Задачи/P^SAT=P^NP ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3ESAT-NPC ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT-TAUTOLOGY-reducibility ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (сохраняя число решений) ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC ‎ (Массовая правка: добавление Категория:Теоретические задачи)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания» ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи/Корректность алгоритма Люби ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальная иерархия/Задачи/NP!=co-NP ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальная иерархия/Задачи/PH \subseteq PSPACE ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальная иерархия/Задачи/PH collapse if PHC exists ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальная иерархия/Задачи/P\poly contains unsolvable ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2 ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2 ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/fist-fit-for-vector-packing ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/graph-coloring-smallest-last-not-good ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/internal-cover ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/k-cover ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2 ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Корректность алгоритма Прима ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-fast-power ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадные алгоритмы/Задача о покрытии отрезков точками ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-maximize ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2 ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)

(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)