Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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) . . Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 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) . . Полиномиальная иерархия/Задачи/PH \subseteq PSPACE (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятность/Задачи/alice-bob-three-strange-dice (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятность/Задачи/coin-ten-times (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятность/Задачи/random-cloning-n-times (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятность/Задачи/roll-two-dice (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . MAX-SAT: дерандомизация/Задачи/shell-game (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:23, 25 апреля 2018 (разн. | история) . . (-2) . . Полиномиальная иерархия/Задачи/NP!=co-NP
- 17:23, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 17:18, 25 апреля 2018 (разн. | история) . . (+214) . . Permission denied
- 10:01, 12 апреля 2018 (разн. | история) . . (-4) . . Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data
- 10:01, 12 апреля 2018 (разн. | история) . . (-39) . . Permission denied (текущая)
- 09:57, 12 апреля 2018 (разн. | история) . . (-35) . . Permission denied
- 09:54, 12 апреля 2018 (разн. | история) . . (-4) . . MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT
- 09:54, 12 апреля 2018 (разн. | история) . . (-72) . . Permission denied (текущая)
- 09:53, 12 апреля 2018 (разн. | история) . . (-7) . . Permission denied
- 07:56, 12 апреля 2018 (разн. | история) . . (0) . . Permission denied
- 15:03, 11 апреля 2018 (разн. | история) . . (+23) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 07:49, 5 апреля 2018 (разн. | история) . . (+1) . . Permission denied
- 07:49, 5 апреля 2018 (разн. | история) . . (-4) . . Permission denied
- 09:40, 29 марта 2018 (разн. | история) . . (0) . . Permission denied (текущая)
- 09:39, 29 марта 2018 (разн. | история) . . (+12) . . Permission denied
- 09:39, 29 марта 2018 (разн. | история) . . (+6) . . Permission denied
- 09:25, 29 марта 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME
- 09:00, 29 марта 2018 (разн. | история) . . (-19) . . Permission denied (текущая)
- 08:53, 29 марта 2018 (разн. | история) . . (-1) . . Permission denied
- 08:52, 29 марта 2018 (разн. | история) . . (+5) . . Permission denied
- 07:40, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:39, 29 марта 2018 (разн. | история) . . (+8) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique
- 07:39, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)