Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/NP!=co-NP (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/PH \subseteq PSPACE (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P\poly contains unsolvable (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P^SAT=P^NP (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3 (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Корректность алгоритма Прима (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)