Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 20:25, 20 декабря 2012 (разн. | история) . . (+229) . . Н Permission denied
- 20:25, 20 декабря 2012 (разн. | история) . . (+397) . . Н MAX-SAT: вероятностное округление/Задачи/не более половины скобок
- 20:19, 20 декабря 2012 (разн. | история) . . (+2221) . . Н Permission denied
- 20:16, 20 декабря 2012 (разн. | история) . . (+1338) . . Н Permission denied
- 18:24, 20 декабря 2012 (разн. | история) . . (-1) . . Permission denied
- 18:24, 20 декабря 2012 (разн. | история) . . (-5) . . Permission denied
- 18:11, 20 декабря 2012 (разн. | история) . . (-1) . . Permission denied
- 18:05, 20 декабря 2012 (разн. | история) . . (+16) . . Permission denied (→Question: Размер максимального по включению множества)
- 18:03, 20 декабря 2012 (разн. | история) . . (+1) . . Permission denied
- 17:59, 20 декабря 2012 (разн. | история) . . (+452) . . Н Permission denied (текущая)
- 17:59, 20 декабря 2012 (разн. | история) . . (+592) . . Н Вероятность/Задачи/estimate-probability
- 17:55, 20 декабря 2012 (разн. | история) . . (+2735) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC
- 17:55, 20 декабря 2012 (разн. | история) . . (+186) . . Н Даниил Кононенко задача об NP-полноте (moved Даниил Кононенко задача об NP-полноте to [[Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - ...) (текущая)
- 17:48, 20 декабря 2012 (разн. | история) . . (+237) . . Н Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи/Корректность алгоритма Люби
- 17:47, 20 декабря 2012 (разн. | история) . . (+901) . . Н Permission denied
- 17:47, 20 декабря 2012 (разн. | история) . . (+2213) . . Н Permission denied
- 17:37, 20 декабря 2012 (разн. | история) . . (+376) . . Н Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data
- 17:37, 20 декабря 2012 (разн. | история) . . (+358) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts
- 17:37, 20 декабря 2012 (разн. | история) . . (+378) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape
- 17:37, 20 декабря 2012 (разн. | история) . . (+388) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost
- 17:37, 20 декабря 2012 (разн. | история) . . (+390) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled
- 17:37, 20 декабря 2012 (разн. | история) . . (+506) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable
- 17:37, 20 декабря 2012 (разн. | история) . . (+740) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-copy-lowerbound
- 17:37, 20 декабря 2012 (разн. | история) . . (+615) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows
- 17:37, 20 декабря 2012 (разн. | история) . . (+247) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable
- 17:37, 20 декабря 2012 (разн. | история) . . (+289) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists
- 17:37, 20 декабря 2012 (разн. | история) . . (+870) . . Н Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability
- 17:37, 20 декабря 2012 (разн. | история) . . (+550) . . Н Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad
- 17:37, 20 декабря 2012 (разн. | история) . . (+1188) . . Н MAX-CUT: вероятностное округление/Задачи/2-boolean system
- 17:37, 20 декабря 2012 (разн. | история) . . (+568) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT→3Coloring
- 17:37, 20 декабря 2012 (разн. | история) . . (+211) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика
- 17:37, 20 декабря 2012 (разн. | история) . . (+964) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания»
- 17:37, 20 декабря 2012 (разн. | история) . . (+483) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique
- 17:37, 20 декабря 2012 (разн. | история) . . (+225) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP
- 17:37, 20 декабря 2012 (разн. | история) . . (+475) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique
- 17:37, 20 декабря 2012 (разн. | история) . . (+160) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p
- 17:37, 20 декабря 2012 (разн. | история) . . (+225) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf
- 17:37, 20 декабря 2012 (разн. | история) . . (+535) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np
- 17:37, 20 декабря 2012 (разн. | история) . . (+527) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc
- 17:37, 20 декабря 2012 (разн. | история) . . (+482) . . Н PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc
- 17:37, 20 декабря 2012 (разн. | история) . . (+207) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp
- 17:37, 20 декабря 2012 (разн. | история) . . (+613) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np
- 17:37, 20 декабря 2012 (разн. | история) . . (+288) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p
- 17:37, 20 декабря 2012 (разн. | история) . . (+476) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP
- 17:37, 20 декабря 2012 (разн. | история) . . (+330) . . Н Permission denied
- 17:37, 20 декабря 2012 (разн. | история) . . (+256) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/НМТ для Subset Sum
- 17:37, 20 декабря 2012 (разн. | история) . . (+336) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета
- 17:37, 20 декабря 2012 (разн. | история) . . (+297) . . Н Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk
- 17:37, 20 декабря 2012 (разн. | история) . . (+266) . . Н Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data
- 17:37, 20 декабря 2012 (разн. | история) . . (+227) . . Н Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)