Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 21:19, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:18, 25 апреля 2018 (разн. | история) . . (0) . . Permission denied
- 21:15, 25 апреля 2018 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P^SAT=P^NP
- 21:15, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:14, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:13, 25 апреля 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly
- 21:13, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:11, 25 апреля 2018 (разн. | история) . . (0) . . Permission denied
- 21:10, 25 апреля 2018 (разн. | история) . . (+335) . . Permission denied
- 21:09, 25 апреля 2018 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME
- 21:08, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:08, 25 апреля 2018 (разн. | история) . . (+1) . . Permission denied
- 21:06, 25 апреля 2018 (разн. | история) . . (-4) . . MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1
- 21:06, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:02, 25 апреля 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs
- 21:02, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 17:29, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 17:28, 25 апреля 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/PH \subseteq PSPACE
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальная иерархия/Задачи/PH collapse if PHC exists (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальная иерархия/Задачи/P\poly contains unsolvable (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальная иерархия/Задачи/compliment-in-ph (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT-TAUTOLOGY-reducibility (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Уникальность минимального остовного дерева (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадные алгоритмы/Задача о покрытии отрезков точками (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Корректность алгоритма Прима (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Линейное программирование/Задачи/Выпуклый многогранник (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество. (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)