Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 13:08, 19 декабря 2013 (разн. | история) . . (-4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-fast-power
- 13:08, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 13:03, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/P^SAT=P^NP
- 13:03, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/P^BPP
- 13:03, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/PH \subseteq PSPACE
- 13:03, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 13:03, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 13:02, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 13:00, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied (текущая)
- 12:56, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))
- 12:56, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 12:56, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/PH collapse if PHC exists
- 12:55, 19 декабря 2013 (разн. | история) . . (-8) . . Permission denied
- 12:52, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2
- 12:52, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 12:51, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/compliment-in-ph
- 12:51, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 12:21, 19 декабря 2013 (разн. | история) . . (-121) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT→3Coloring
- 12:20, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 12:19, 19 декабря 2013 (разн. | история) . . (-4) . . MAX-CUT: вероятностное округление/Задачи/2-boolean system
- 12:18, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 12:09, 19 декабря 2013 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover
- 12:08, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 12:03, 19 декабря 2013 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-depth-tree-for-vertex-covering-1-2
- 12:03, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 12:00, 19 декабря 2013 (разн. | история) . . (-4) . . Вероятность/Задачи/estimate-probability
- 12:00, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied (текущая)
- 11:50, 19 декабря 2013 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-23
- 11:49, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied
- 11:48, 19 декабря 2013 (разн. | история) . . (+379) . . Permission denied
- 11:24, 19 декабря 2013 (разн. | история) . . (-3) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf
- 11:24, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc
- 11:23, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP
- 11:20, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/P\poly contains unsolvable
- 11:20, 19 декабря 2013 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP
- 11:12, 19 декабря 2013 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set
- 11:09, 19 декабря 2013 (разн. | история) . . (-4) . . Вероятность/Задачи/coin-ten-times
- 11:09, 19 декабря 2013 (разн. | история) . . (-4) . . Вероятность/Задачи/alice-bob-three-strange-dice
- 11:00, 19 декабря 2013 (разн. | история) . . (-8) . . Permission denied
- 11:00, 19 декабря 2013 (разн. | история) . . (-8) . . Permission denied
- 11:00, 19 декабря 2013 (разн. | история) . . (-8) . . Permission denied
- 11:00, 19 декабря 2013 (разн. | история) . . (+24) . . Permission denied
- 11:00, 19 декабря 2013 (разн. | история) . . (-8) . . Permission denied
- 11:00, 19 декабря 2013 (разн. | история) . . (-9) . . Permission denied
- 11:00, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied (текущая)
- 11:00, 19 декабря 2013 (разн. | история) . . (-7) . . Permission denied (текущая)
- 10:40, 19 декабря 2013 (разн. | история) . . (-19) . . Курс «Эффективные алгоритмы» для МФТИ (→Задачи)
- 10:38, 19 декабря 2013 (разн. | история) . . (+18) . . Курс «Эффективные алгоритмы» для МФТИ (→Задачи)
- 10:37, 19 декабря 2013 (разн. | история) . . (+1) . . Курс «Эффективные алгоритмы» для МФТИ (→Задачи)
- 10:36, 19 декабря 2013 (разн. | история) . . (+195) . . Курс «Эффективные алгоритмы» для МФТИ (→Задачи)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)