Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 06:33, 6 апреля 2017 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP
- 06:32, 6 апреля 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:09, 6 апреля 2017 (разн. | история) . . (+24) . . Permission denied
- 06:09, 6 апреля 2017 (разн. | история) . . (+314) . . Permission denied
- 20:04, 5 апреля 2017 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set
- 20:03, 5 апреля 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 19:49, 5 апреля 2017 (разн. | история) . . (+6) . . Корректность алгоритма Прима
- 19:49, 5 апреля 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 19:47, 5 апреля 2017 (разн. | история) . . (+6) . . Полиномиальная иерархия/Задачи/NP!=co-NP
- 19:47, 5 апреля 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 10:58, 5 апреля 2017 (разн. | история) . . (-96) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 09:49, 30 марта 2017 (разн. | история) . . (+29 988) . . Участник:StasFomin
- 09:43, 30 марта 2017 (разн. | история) . . (0) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 07:23, 30 марта 2017 (разн. | история) . . (+8) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE
- 07:23, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:22, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:22, 30 марта 2017 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p
- 07:21, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:15, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:15, 30 марта 2017 (разн. | история) . . (+8) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape
- 07:14, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:13, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:13, 30 марта 2017 (разн. | история) . . (-4) . . Вероятность/Задачи/roll-two-dice
- 07:12, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:12, 30 марта 2017 (разн. | история) . . (+8) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists
- 07:10, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:09, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:07, 30 марта 2017 (разн. | история) . . (-4) . . Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad
- 07:07, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:04, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:59, 30 марта 2017 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification
- 06:58, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:58, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:57, 30 марта 2017 (разн. | история) . . (+8) . . Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1
- 06:56, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:56, 30 марта 2017 (разн. | история) . . (+8) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable
- 06:55, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:54, 30 марта 2017 (разн. | история) . . (+305) . . Permission denied
- 06:52, 30 марта 2017 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество.
- 06:52, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:50, 30 марта 2017 (разн. | история) . . (+8) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique
- 06:50, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:50, 30 марта 2017 (разн. | история) . . (-20) . . Permission denied
- 06:49, 30 марта 2017 (разн. | история) . . (+213) . . Permission denied
- 06:47, 30 марта 2017 (разн. | история) . . (+8) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts
- 06:47, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:37, 30 марта 2017 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace
- 06:35, 30 марта 2017 (разн. | история) . . (-20) . . Permission denied (текущая)
- 06:35, 30 марта 2017 (разн. | история) . . (-7) . . Permission denied
- 06:30, 30 марта 2017 (разн. | история) . . (-4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)