Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (500 более новых | 500 более старых) (20 | 50 | 100 | 250 | 500)
- 09:34, 25 декабря 2012 (разн. | история) . . (+471) . . Н Permission denied
- 09:33, 25 декабря 2012 (разн. | история) . . (+1349) . . Н Permission denied
- 09:32, 25 декабря 2012 (разн. | история) . . (+728) . . Н Permission denied
- 06:38, 24 декабря 2012 (разн. | история) . . (+318) . . Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН. (текущая)
- 06:35, 24 декабря 2012 (разн. | история) . . (+16) . . Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН.
- 06:35, 24 декабря 2012 (разн. | история) . . (+159) . . Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН.
- 06:34, 24 декабря 2012 (разн. | история) . . (+23) . . Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН.
- 06:34, 24 декабря 2012 (разн. | история) . . (+87) . . Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН.
- 06:33, 24 декабря 2012 (разн. | история) . . (+26) . . Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН.
- 06:32, 24 декабря 2012 (разн. | история) . . (+208) . . Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН.
- 06:27, 24 декабря 2012 (разн. | история) . . (+27) . . Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН.
- 06:26, 24 декабря 2012 (разн. | история) . . (+461) . . Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН.
- 11:36, 21 декабря 2012 (разн. | история) . . (+302) . . Н Blog:Advanced Algorithms/2012-12-21 Экзамен прошел. Следующие попытки в ИСПРАН. (Created page with "Первый прием экзамена проведен в МФТИ. Следующие попытки - понедельник и вторник в ИСПРАН. Начин...")
- 11:06, 21 декабря 2012 (разн. | история) . . (+293) . . Н Пример простой лекции (текущая)
- 09:16, 21 декабря 2012 (разн. | история) . . (+1476) . . Н Permission denied
- 06:32, 21 декабря 2012 (разн. | история) . . (+742) . . Н Permission denied
- 06:30, 21 декабря 2012 (разн. | история) . . (+769) . . Н Permission denied
- 06:28, 21 декабря 2012 (разн. | история) . . (+251) . . Н Permission denied
- 06:25, 21 декабря 2012 (разн. | история) . . (+874) . . Н Permission denied
- 06:23, 21 декабря 2012 (разн. | история) . . (+2024) . . Н Permission denied
- 06:21, 21 декабря 2012 (разн. | история) . . (+2808) . . Н Permission denied
- 06:20, 21 декабря 2012 (разн. | история) . . (+3154) . . Н Permission denied
- 06:18, 21 декабря 2012 (разн. | история) . . (+413) . . Н Permission denied
- 06:16, 21 декабря 2012 (разн. | история) . . (+3319) . . Н Permission denied
- 06:14, 21 декабря 2012 (разн. | история) . . (+419) . . Н Permission denied
- 06:13, 21 декабря 2012 (разн. | история) . . (+469) . . Н Permission denied
- 04:39, 21 декабря 2012 (разн. | история) . . (+968) . . Н Permission denied
- 04:26, 21 декабря 2012 (разн. | история) . . (+1104) . . Н Permission denied
- 04:25, 21 декабря 2012 (разн. | история) . . (+1138) . . Н Permission denied
- 04:19, 21 декабря 2012 (разн. | история) . . (+4017) . . Н Permission denied
- 04:12, 21 декабря 2012 (разн. | история) . . (+348) . . Н Permission denied
- 04:09, 21 декабря 2012 (разн. | история) . . (+738) . . Н Permission denied
- 04:05, 21 декабря 2012 (разн. | история) . . (+737) . . Н Permission denied
- 04:04, 21 декабря 2012 (разн. | история) . . (+666) . . Н Permission denied
- 04:03, 21 декабря 2012 (разн. | история) . . (+1124) . . Н Permission denied
- 04:01, 21 декабря 2012 (разн. | история) . . (+402) . . Н Permission denied
- 04:00, 21 декабря 2012 (разн. | история) . . (+850) . . Н Permission denied
- 03:58, 21 декабря 2012 (разн. | история) . . (+596) . . Н Permission denied
- 03:52, 21 декабря 2012 (разн. | история) . . (+3725) . . Н Permission denied
- 23:23, 20 декабря 2012 (разн. | история) . . (+534) . . Н Permission denied
- 23:21, 20 декабря 2012 (разн. | история) . . (+504) . . Н Permission denied
- 23:20, 20 декабря 2012 (разн. | история) . . (+917) . . Н Permission denied
- 23:19, 20 декабря 2012 (разн. | история) . . (+440) . . Н Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо
- 23:09, 20 декабря 2012 (разн. | история) . . (+476) . . Н Permission denied
- 23:08, 20 декабря 2012 (разн. | история) . . (+529) . . Н Permission denied
- 23:07, 20 декабря 2012 (разн. | история) . . (+850) . . Н Permission denied
- 23:05, 20 декабря 2012 (разн. | история) . . (+2788) . . Н Permission denied
- 23:00, 20 декабря 2012 (разн. | история) . . (+1352) . . Н Permission denied
- 22:58, 20 декабря 2012 (разн. | история) . . (+699) . . Н Permission denied
- 22:30, 20 декабря 2012 (разн. | история) . . (+332) . . Н Permission denied
- 22:26, 20 декабря 2012 (разн. | история) . . (+1461) . . Н Permission denied
- 22:25, 20 декабря 2012 (разн. | история) . . (+4324) . . Н Permission denied
- 22:24, 20 декабря 2012 (разн. | история) . . (+349) . . Н Permission denied
- 22:22, 20 декабря 2012 (разн. | история) . . (+604) . . Н Permission denied
- 22:21, 20 декабря 2012 (разн. | история) . . (+497) . . Н Permission denied
- 21:44, 20 декабря 2012 (разн. | история) . . (+977) . . Н Permission denied
- 21:43, 20 декабря 2012 (разн. | история) . . (+380) . . Н Permission denied (текущая)
- 21:42, 20 декабря 2012 (разн. | история) . . (+275) . . Н Permission denied (текущая)
- 21:40, 20 декабря 2012 (разн. | история) . . (+1519) . . Н Permission denied (текущая)
- 21:32, 20 декабря 2012 (разн. | история) . . (+774) . . Н Permission denied
- 21:31, 20 декабря 2012 (разн. | история) . . (+2163) . . Н Вероятность/Задачи/coin-game-n-k/Решение Животовского Никиты
- 21:08, 20 декабря 2012 (разн. | история) . . (+1291) . . Н Permission denied (текущая)
- 21:04, 20 декабря 2012 (разн. | история) . . (+272) . . Н Permission denied
- 21:03, 20 декабря 2012 (разн. | история) . . (+113) . . Н Permission denied
- 21:02, 20 декабря 2012 (разн. | история) . . (+1005) . . Н Permission denied
- 20:38, 20 декабря 2012 (разн. | история) . . (+1240) . . Н Permission denied
- 20:26, 20 декабря 2012 (разн. | история) . . (+510) . . Н Permission denied
- 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 (разн. | история) . . (+289) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists
- 17:37, 20 декабря 2012 (разн. | история) . . (+247) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable
- 17:37, 20 декабря 2012 (разн. | история) . . (+615) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows
- 17:37, 20 декабря 2012 (разн. | история) . . (+740) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-copy-lowerbound
- 17:37, 20 декабря 2012 (разн. | история) . . (+506) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable
- 17:37, 20 декабря 2012 (разн. | история) . . (+390) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled
- 17:37, 20 декабря 2012 (разн. | история) . . (+388) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost
- 17:37, 20 декабря 2012 (разн. | история) . . (+378) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape
- 17:37, 20 декабря 2012 (разн. | история) . . (+358) . . Н Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts
- 17:37, 20 декабря 2012 (разн. | история) . . (+376) . . Н Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data
- 17:37, 20 декабря 2012 (разн. | история) . . (+399) . . Н Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем»
- 17:37, 20 декабря 2012 (разн. | история) . . (+227) . . Н Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data
- 17:37, 20 декабря 2012 (разн. | история) . . (+266) . . Н Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data
- 17:37, 20 декабря 2012 (разн. | история) . . (+297) . . Н Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk
- 17:37, 20 декабря 2012 (разн. | история) . . (+336) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета
- 17:37, 20 декабря 2012 (разн. | история) . . (+256) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/НМТ для Subset Sum
- 17:37, 20 декабря 2012 (разн. | история) . . (+330) . . Н Permission denied
- 17:37, 20 декабря 2012 (разн. | история) . . (+476) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP
- 17:37, 20 декабря 2012 (разн. | история) . . (+288) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p
- 17:37, 20 декабря 2012 (разн. | история) . . (+613) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np
- 17:37, 20 декабря 2012 (разн. | история) . . (+207) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp
- 17:37, 20 декабря 2012 (разн. | история) . . (+482) . . Н PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc
- 17:37, 20 декабря 2012 (разн. | история) . . (+527) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc
- 17:37, 20 декабря 2012 (разн. | история) . . (+535) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np
- 17:37, 20 декабря 2012 (разн. | история) . . (+225) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf
- 17:37, 20 декабря 2012 (разн. | история) . . (+160) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p
- 17:37, 20 декабря 2012 (разн. | история) . . (+475) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique
- 17:37, 20 декабря 2012 (разн. | история) . . (+225) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP
- 17:37, 20 декабря 2012 (разн. | история) . . (+483) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique
- 17:37, 20 декабря 2012 (разн. | история) . . (+964) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания»
- 17:37, 20 декабря 2012 (разн. | история) . . (+211) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика
- 17:37, 20 декабря 2012 (разн. | история) . . (+568) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT→3Coloring
- 17:37, 20 декабря 2012 (разн. | история) . . (+1188) . . Н MAX-CUT: вероятностное округление/Задачи/2-boolean system
- 17:37, 20 декабря 2012 (разн. | история) . . (+550) . . Н Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad
- 17:37, 20 декабря 2012 (разн. | история) . . (+870) . . Н Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability
- 17:37, 20 декабря 2012 (разн. | история) . . (+660) . . Н Несложно о сложности. Примеры алгоритмов/Задачи/ex-fast-power
- 17:37, 20 декабря 2012 (разн. | история) . . (+357) . . Н Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight
- 17:37, 20 декабря 2012 (разн. | история) . . (+288) . . Н Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного
- 17:37, 20 декабря 2012 (разн. | история) . . (+707) . . Н Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum
- 17:37, 20 декабря 2012 (разн. | история) . . (+448) . . Н Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover
- 17:37, 20 декабря 2012 (разн. | история) . . (+373) . . Н Жадный алгоритм в задачах о покрытии/Задачи/k-cover
- 17:37, 20 декабря 2012 (разн. | история) . . (+351) . . Н Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1
- 17:37, 20 декабря 2012 (разн. | история) . . (+357) . . Н Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2
- 17:37, 20 декабря 2012 (разн. | история) . . (+296) . . Н Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2
- 17:37, 20 декабря 2012 (разн. | история) . . (+276) . . Н Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-k-covering-bound-asymptotic
- 17:37, 20 декабря 2012 (разн. | история) . . (+316) . . Н Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic
- 17:37, 20 декабря 2012 (разн. | история) . . (+471) . . Н Жадный алгоритм в задачах о покрытии/Задачи/ex-depth-tree-for-vertex-covering-1-2
- 17:37, 20 декабря 2012 (разн. | история) . . (+564) . . Н Жадный алгоритм в задачах о покрытии/Задачи/ex-breath-tree-for-vertex-covering-1-2
- 17:37, 20 декабря 2012 (разн. | история) . . (+480) . . Н Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2
- 17:37, 20 декабря 2012 (разн. | история) . . (+564) . . Н Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set
- 17:37, 20 декабря 2012 (разн. | история) . . (+285) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений
- 17:37, 20 декабря 2012 (разн. | история) . . (+285) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений
- 17:37, 20 декабря 2012 (разн. | история) . . (+310) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана
- 17:37, 20 декабря 2012 (разн. | история) . . (+2133) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет
- 17:37, 20 декабря 2012 (разн. | история) . . (+766) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/ex-bounded-knapsack-is-polynomial
- 17:37, 20 декабря 2012 (разн. | история) . . (+1065) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling
- 17:37, 20 декабря 2012 (разн. | история) . . (+636) . . Н Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter
- 17:37, 20 декабря 2012 (разн. | история) . . (+201) . . Н Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p
- 17:37, 20 декабря 2012 (разн. | история) . . (+371) . . Н Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt
- 17:37, 20 декабря 2012 (разн. | история) . . (+413) . . Н Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace
- 17:37, 20 декабря 2012 (разн. | история) . . (+166) . . Н Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE
- 17:37, 20 декабря 2012 (разн. | история) . . (+159) . . Н Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME
- 17:37, 20 декабря 2012 (разн. | история) . . (+701) . . Н Вероятность/Задачи/shuffle-52-card
- 17:37, 20 декабря 2012 (разн. | история) . . (+612) . . Н Вероятность/Задачи/roll-two-dice
- 17:37, 20 декабря 2012 (разн. | история) . . (+632) . . Н Вероятность/Задачи/random-cloning-n-times
- 17:37, 20 декабря 2012 (разн. | история) . . (+469) . . Н Вероятность/Задачи/coin-ten-times
- 17:37, 20 декабря 2012 (разн. | история) . . (+448) . . Н Вероятность/Задачи/coin-game-n-k
- 17:37, 20 декабря 2012 (разн. | история) . . (+1005) . . Н Вероятность/Задачи/alice-bob-three-strange-dice
- 17:37, 20 декабря 2012 (разн. | история) . . (+598) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification
- 17:37, 20 декабря 2012 (разн. | история) . . (+682) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification
- 17:37, 20 декабря 2012 (разн. | история) . . (+600) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull
- 17:37, 20 декабря 2012 (разн. | история) . . (+585) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-recovery
- 17:37, 20 декабря 2012 (разн. | история) . . (+1723) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-23
- 17:37, 20 декабря 2012 (разн. | история) . . (+587) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj
- 17:37, 20 декабря 2012 (разн. | история) . . (+529) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded
- 17:37, 20 декабря 2012 (разн. | история) . . (+490) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization
- 17:37, 20 декабря 2012 (разн. | история) . . (+154) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly
- 17:37, 20 декабря 2012 (разн. | история) . . (+372) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE
- 17:37, 20 декабря 2012 (разн. | история) . . (+280) . . Н Вероятностная проверка тождеств/Задачи/ex-summa-prob
- 17:37, 20 декабря 2012 (разн. | история) . . (+492) . . Н Вероятностная проверка тождеств/Задачи/determinant
- 17:37, 20 декабря 2012 (разн. | история) . . (+270) . . Н PCP и аппроксимируемость/Задачи/TSP-approx
- 17:37, 20 декабря 2012 (разн. | история) . . (+303) . . Н MAX-SAT: дерандомизация/Задачи/Комбинированная дерандомизация
- 17:37, 20 декабря 2012 (разн. | история) . . (+2502) . . Н MAX-SAT: дерандомизация/Задачи/shell-game
- 17:37, 20 декабря 2012 (разн. | история) . . (+395) . . Н MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1
- 17:37, 20 декабря 2012 (разн. | история) . . (+511) . . Н MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы
- 17:37, 20 декабря 2012 (разн. | история) . . (+528) . . Н MAX-SAT: вероятностное округление/Задачи/MAX-SAT-random-t-samples
- 17:37, 20 декабря 2012 (разн. | история) . . (+612) . . Н MAX-SAT: вероятностное округление/Задачи/MAX-SAT-1-2-expected-time
- 17:37, 20 декабря 2012 (разн. | история) . . (+366) . . Н MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT
- 17:37, 20 декабря 2012 (разн. | история) . . (+1408) . . Н MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT
- 17:37, 20 декабря 2012 (разн. | история) . . (+359) . . Н MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2
- 17:37, 20 декабря 2012 (разн. | история) . . (+669) . . Н MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT
- 17:34, 20 декабря 2012 (разн. | история) . . (+1283) . . Н Permission denied
- 17:33, 20 декабря 2012 (разн. | история) . . (+1519) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/workaholic
- 17:31, 20 декабря 2012 (разн. | история) . . (+133) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/workaholic (moved Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/workaholic to Динамическое программирование для задачи о рюкзаке/Задачи/workaholic) (текущая)
- 17:28, 20 декабря 2012 (разн. | история) . . (+533) . . Н Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost
- 17:19, 20 декабря 2012 (разн. | история) . . (+880) . . Н Permission denied
- 11:04, 20 декабря 2012 (разн. | история) . . (+25) . . Permission denied
- 10:56, 20 декабря 2012 (разн. | история) . . (-41) . . Blog:Advanced Algorithms/2012-12-19 Скоро экзамен. Что-как. Задачи welcomed. (текущая)
- 10:52, 20 декабря 2012 (разн. | история) . . (+2) . . Permission denied (текущая)
- 10:52, 20 декабря 2012 (разн. | история) . . (-19) . . Permission denied
- 10:51, 20 декабря 2012 (разн. | история) . . (-37) . . Permission denied
- 10:50, 20 декабря 2012 (разн. | история) . . (-31) . . Permission denied
- 10:50, 20 декабря 2012 (разн. | история) . . (+32) . . Permission denied
- 10:48, 20 декабря 2012 (разн. | история) . . (+69) . . Permission denied
- 10:46, 20 декабря 2012 (разн. | история) . . (+2419) . . Н Permission denied
- 10:33, 20 декабря 2012 (разн. | история) . . (+1) . . Н PCP и аппроксимируемость/Задачи (Created page with ".") (текущая)
- 10:14, 20 декабря 2012 (разн. | история) . . (+450) . . Н Permission denied (Created page with "== Question: Размер максимального по включению множества == Во сколько раз может отличаться размер ...")
- 10:07, 20 декабря 2012 (разн. | история) . . (+1) . . Н Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи (Created page with ".") (текущая)
- 09:59, 20 декабря 2012 (разн. | история) . . (+453) . . Н Permission denied
- 09:49, 20 декабря 2012 (разн. | история) . . (+4384) . . Н Permission denied
- 09:47, 20 декабря 2012 (разн. | история) . . (+1304) . . Н Permission denied
- 08:59, 20 декабря 2012 (разн. | история) . . (+1594) . . Н Permission denied
- 08:51, 20 декабря 2012 (разн. | история) . . (+325) . . Н Permission denied
- 08:50, 20 декабря 2012 (разн. | история) . . (+575) . . Н Permission denied
- 08:49, 20 декабря 2012 (разн. | история) . . (+747) . . Н Permission denied
- 08:48, 20 декабря 2012 (разн. | история) . . (+248) . . Н Permission denied
- 08:45, 20 декабря 2012 (разн. | история) . . (+776) . . Н Permission denied
- 08:43, 20 декабря 2012 (разн. | история) . . (+2107) . . Н Permission denied
- 08:34, 20 декабря 2012 (разн. | история) . . (+803) . . Н Permission denied
- 08:33, 20 декабря 2012 (разн. | история) . . (+1181) . . Н Permission denied
- 08:30, 20 декабря 2012 (разн. | история) . . (+1640) . . Н Permission denied
- 17:10, 19 декабря 2012 (разн. | история) . . (+114) . . Н 2012-12-19 (#REDIRECT Blog:Advanced_Algorithms/2012-12-19_Скоро_экзамен._Что-как._Задачи_welcomed.) (текущая)
- 17:05, 19 декабря 2012 (разн. | история) . . (+161) . . Blog:Advanced Algorithms/2012-12-19 Скоро экзамен. Что-как. Задачи welcomed.
- 15:06, 19 декабря 2012 (разн. | история) . . (+9214) . . Н Курс лекций «Эффективные алгоритмы»
- 14:45, 19 декабря 2012 (разн. | история) . . (+180) . . Н Задача «о фунтах»/Решение Василия Васильева (текущая)
- 13:58, 19 декабря 2012 (разн. | история) . . (+146) . . Н Blog talk:Advanced Algorithms/2012-12-19 Скоро экзамен. Что-как. Задачи welcomed./c000079 (New comment by StasFomin: Я вижу много вопросов. Проще наверно, сделать небольшую голосовую консультацию.) (текущая)
- 11:07, 19 декабря 2012 (разн. | история) . . (+134) . . Blog:Advanced Algorithms/2012-12-19 Скоро экзамен. Что-как. Задачи welcomed.
- 11:01, 19 декабря 2012 (разн. | история) . . (+55) . . Blog:Advanced Algorithms/2012-12-19 Скоро экзамен. Что-как. Задачи welcomed.
- 11:01, 19 декабря 2012 (разн. | история) . . (+3192) . . Н Blog:Advanced Algorithms/2012-12-19 Скоро экзамен. Что-как. Задачи welcomed. (Created page with "Итак, скоро, 21 декабря 2012 года, вроде утром в 512 аудитории (узнаю, напишу тут точнее), назначен экз...")
- 10:53, 19 декабря 2012 (разн. | история) . . (+169) . . Н Категория:Предложенные студентами задачи (Created page with "Задачи, предложенные студентами. Смело создавайте здесь статьи-задачи, и подстатьи-решения.")
- 10:20, 19 декабря 2012 (разн. | история) . . (+1616) . . Н Permission denied
- 10:19, 19 декабря 2012 (разн. | история) . . (+1383) . . Н Permission denied
- 10:18, 19 декабря 2012 (разн. | история) . . (+666) . . Н Permission denied
- 10:16, 19 декабря 2012 (разн. | история) . . (+515) . . Н Permission denied
- 10:15, 19 декабря 2012 (разн. | история) . . (+2167) . . Н Permission denied
- 10:13, 19 декабря 2012 (разн. | история) . . (+938) . . Н Permission denied
- 10:12, 19 декабря 2012 (разн. | история) . . (+790) . . Н Permission denied
- 10:10, 19 декабря 2012 (разн. | история) . . (+476) . . Н Permission denied
- 10:00, 19 декабря 2012 (разн. | история) . . (+555) . . Н Permission denied
- 09:56, 19 декабря 2012 (разн. | история) . . (+2718) . . Н Permission denied
- 09:55, 19 декабря 2012 (разн. | история) . . (+455) . . Н Permission denied
- 09:53, 19 декабря 2012 (разн. | история) . . (+853) . . Н Permission denied
- 09:50, 19 декабря 2012 (разн. | история) . . (+1019) . . Н Permission denied
- 09:48, 19 декабря 2012 (разн. | история) . . (+1617) . . Н Permission denied
- 09:46, 19 декабря 2012 (разн. | история) . . (+866) . . Н Permission denied
- 09:40, 19 декабря 2012 (разн. | история) . . (+1357) . . Н Permission denied
- 09:38, 19 декабря 2012 (разн. | история) . . (+1550) . . Н Permission denied
- 09:35, 19 декабря 2012 (разн. | история) . . (+3616) . . Н Permission denied
- 09:34, 19 декабря 2012 (разн. | история) . . (+1942) . . Н Permission denied
- 09:31, 19 декабря 2012 (разн. | история) . . (+1172) . . Н Permission denied
- 09:27, 19 декабря 2012 (разн. | история) . . (+2748) . . Н Permission denied
- 09:23, 19 декабря 2012 (разн. | история) . . (+609) . . Н Permission denied
- 09:22, 19 декабря 2012 (разн. | история) . . (+904) . . Н Permission denied
- 09:19, 19 декабря 2012 (разн. | история) . . (+601) . . Н Permission denied
- 09:18, 19 декабря 2012 (разн. | история) . . (+325) . . Н Permission denied
- 09:17, 19 декабря 2012 (разн. | история) . . (+26) . . Н Permission denied (Created page with "File:Ex-fast-power.pdf")
- 09:14, 19 декабря 2012 (разн. | история) . . (+1654) . . Н Permission denied
- 09:13, 19 декабря 2012 (разн. | история) . . (+732) . . Н Permission denied
- 09:07, 19 декабря 2012 (разн. | история) . . (+440) . . Н Permission denied
- 09:05, 19 декабря 2012 (разн. | история) . . (+594) . . Н Permission denied
- 08:49, 19 декабря 2012 (разн. | история) . . (+1847) . . Н Permission denied
- 08:47, 19 декабря 2012 (разн. | история) . . (+756) . . Н Permission denied
- 08:45, 19 декабря 2012 (разн. | история) . . (+1834) . . Н Permission denied
- 08:43, 19 декабря 2012 (разн. | история) . . (+2194) . . Н Permission denied
- 08:29, 19 декабря 2012 (разн. | история) . . (+558) . . Н Permission denied
- 08:05, 19 декабря 2012 (разн. | история) . . (+2169) . . Н Permission denied
- 08:04, 19 декабря 2012 (разн. | история) . . (+2845) . . Н Permission denied
- 08:02, 19 декабря 2012 (разн. | история) . . (+1143) . . Н Permission denied
- 08:00, 19 декабря 2012 (разн. | история) . . (+2375) . . Н Permission denied
- 07:55, 19 декабря 2012 (разн. | история) . . (+1144) . . Н Permission denied
- 07:53, 19 декабря 2012 (разн. | история) . . (+1280) . . Н Permission denied
- 07:50, 19 декабря 2012 (разн. | история) . . (+3250) . . Н Permission denied
- 07:30, 19 декабря 2012 (разн. | история) . . (-13) . . MediaWiki:Edittools@StasFomin2
- 07:27, 19 декабря 2012 (разн. | история) . . (+1180) . . Н Permission denied
- 07:24, 19 декабря 2012 (разн. | история) . . (+2182) . . Н Permission denied
- 07:23, 19 декабря 2012 (разн. | история) . . (+2749) . . Н Permission denied (текущая)
- 07:22, 19 декабря 2012 (разн. | история) . . (+1014) . . Н Permission denied (текущая)
- 07:21, 19 декабря 2012 (разн. | история) . . (+1237) . . Н Permission denied (текущая)
- 07:19, 19 декабря 2012 (разн. | история) . . (+1055) . . Н Permission denied
- 07:18, 19 декабря 2012 (разн. | история) . . (+1540) . . Н Permission denied (текущая)
- 07:14, 19 декабря 2012 (разн. | история) . . (-2) . . MediaWiki:Edittools@StasFomin2
- 07:14, 19 декабря 2012 (разн. | история) . . (+75) . . MediaWiki:Edittools@StasFomin2
- 07:04, 19 декабря 2012 (разн. | история) . . (+2240) . . Н Permission denied (текущая)
- 07:03, 19 декабря 2012 (разн. | история) . . (+892) . . Н Permission denied (текущая)
- 07:01, 19 декабря 2012 (разн. | история) . . (+2004) . . Н Permission denied (текущая)
- 06:59, 19 декабря 2012 (разн. | история) . . (+1085) . . Н Permission denied
- 06:45, 19 декабря 2012 (разн. | история) . . (+1976) . . Н Permission denied
- 06:44, 19 декабря 2012 (разн. | история) . . (+523) . . Н Permission denied
- 06:38, 19 декабря 2012 (разн. | история) . . (+99) . . Н Категория:Проблемы в решении (Created page with "Непринятые решения (полностью, или частично неверные).")
- 06:37, 19 декабря 2012 (разн. | история) . . (+980) . . Н Permission denied
- 06:36, 19 декабря 2012 (разн. | история) . . (+370) . . Н Permission denied
- 06:29, 19 декабря 2012 (разн. | история) . . (+448) . . Н Permission denied
- 06:28, 19 декабря 2012 (разн. | история) . . (+1806) . . Н Permission denied
- 06:26, 19 декабря 2012 (разн. | история) . . (+1927) . . Н Permission denied
- 06:21, 19 декабря 2012 (разн. | история) . . (+967) . . Н Permission denied (Created page with " Марковцев Вадим: <latex> Да, можно. Дерандомизируем приближенный вероятностный алгоритм, запуска...")
- 06:19, 19 декабря 2012 (разн. | история) . . (+1284) . . Н Permission denied
- 06:17, 19 декабря 2012 (разн. | история) . . (+1803) . . Н Permission denied
- 06:03, 19 декабря 2012 (разн. | история) . . (+798) . . Н Permission denied
- 05:52, 19 декабря 2012 (разн. | история) . . (+1992) . . Н Permission denied
- 05:44, 19 декабря 2012 (разн. | история) . . (+753) . . Н Permission denied
- 05:40, 19 декабря 2012 (разн. | история) . . (+2708) . . Н Permission denied
- 05:36, 19 декабря 2012 (разн. | история) . . (+1835) . . Н Permission denied
- 05:32, 19 декабря 2012 (разн. | история) . . (+573) . . Н MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2
- 05:32, 19 декабря 2012 (разн. | история) . . (+1369) . . Н Permission denied
- 05:26, 19 декабря 2012 (разн. | история) . . (+1121) . . Н Permission denied
- 09:57, 18 декабря 2012 (разн. | история) . . (+3693) . . Н Вероятность/Задачи/shuffle-52-card/Решение-Владимира-Бабина
- 09:33, 18 декабря 2012 (разн. | история) . . (+2299) . . Н Permission denied
- 09:01, 18 декабря 2012 (разн. | история) . . (+454) . . Н Permission denied (текущая)
- 19:20, 16 декабря 2012 (разн. | история) . . (-46) . . Permission denied
- 16:27, 13 декабря 2012 (разн. | история) . . (+59) . . Permission denied
- 17:00, 3 декабря 2012 (разн. | история) . . (+16) . . Blog:Advanced Algorithms/Опубликовано видео лекции 2012-11-27, «Параллельный алгоритм Люби» (текущая)
- 17:00, 3 декабря 2012 (разн. | история) . . (+1097) . . Blog:Advanced Algorithms/Опубликовано видео лекции 2012-11-27, «Параллельный алгоритм Люби»
- 14:50, 3 декабря 2012 (разн. | история) . . (+190) . . Н PCP и неаппроксимируемость (текущая)
- 22:40, 30 ноября 2012 (разн. | история) . . (+55) . . Blog:Advanced Algorithms/Опубликовано видео лекции 2012-11-27, «Параллельный алгоритм Люби»
- 22:39, 30 ноября 2012 (разн. | история) . . (+376) . . Н Blog:Advanced Algorithms/Опубликовано видео лекции 2012-11-27, «Параллельный алгоритм Люби» (Created page with "Опубликовано видео онлайн-лекции 27 ноября 2012. Это драфт видео (буду еще улучшать, но вполне смот...")
- 22:36, 30 ноября 2012 (разн. | история) . . (+391) . . Н Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2012/2012-11-27 (текущая)
- 22:34, 30 ноября 2012 (разн. | история) . . (+285) . . Н Параллельный алгоритм Люби для максимального по включению независимого множества (текущая)
- 22:16, 30 ноября 2012 (разн. | история) . . (+58) . . Blog:Advanced Algorithms/Правила трансляции (текущая)
- 10:11, 27 ноября 2012 (разн. | история) . . (+1206) . . Н Blog:Advanced Algorithms/Правила трансляции (Created page with "* Всем спасибо, курс набран, регистрация закрыта Что будет читаться онлайн: * Непрочитанные темы...")
- 12:13, 23 ноября 2012 (разн. | история) . . (+188) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции (текущая)
- 12:12, 23 ноября 2012 (разн. | история) . . (0) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции
- 11:57, 23 ноября 2012 (разн. | история) . . (-2) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции
- 11:57, 23 ноября 2012 (разн. | история) . . (+51) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции
- 11:56, 23 ноября 2012 (разн. | история) . . (+677) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции
- 11:53, 23 ноября 2012 (разн. | история) . . (+1) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции
- 11:49, 23 ноября 2012 (разн. | история) . . (+4319) . . Н Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции (Created page with "Итак, мы вполне ожидали, что за прошедшее время, все желающие * зарегистрировались на курс * вы оз...")
- 06:33, 26 октября 2012 (разн. | история) . . (+36) . . Н Slides (#REDIRECT Category:Слайды) (текущая)
- 06:33, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Maximal-independent-set.beam.pdf
- 06:32, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Max-cut-semidefinite.beam.pdf
- 06:32, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Derandomization-maxsat.beam.pdf
- 06:32, 26 октября 2012 (разн. | история) . . (+158) . . Н Файл:Randomized-rounding.beam.pdf
- 06:25, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Dnf-counting.beam.pdf
- 06:25, 26 октября 2012 (разн. | история) . . (+26) . . Н Файл:Sat-average.beam.pdf
- 06:24, 26 октября 2012 (разн. | история) . . (+215) . . Н Файл:Average-knapsack.beam.pdf
- 06:24, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Packing-average.beam.pdf
- 06:02, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Ptas-knapsack.beam.pdf
- 06:02, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Dynamic-programming-knapsack.beam.pdf
- 06:01, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Greedy-knapsack.beam.pdf
- 06:01, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Christofides.beam.pdf
- 06:00, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Greedy-covering-almost-ok.beam.pdf
- 05:59, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Greedy-covering.beam.pdf
- 05:59, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Probabilistically-checkable-proofs.beam.pdf
- 05:55, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Randomized-complexity.beam.pdf
- 05:52, 26 октября 2012 (разн. | история) . . (+163) . . Н Файл:P-reducibility-and-npc.beam.pdf
- 05:50, 26 октября 2012 (разн. | история) . . (+186) . . Н MAX-CUT: вероятностное округление
- 05:50, 26 октября 2012 (разн. | история) . . (+173) . . Н MAX-SAT: дерандомизация
- 05:50, 26 октября 2012 (разн. | история) . . (+194) . . Н MAX-SAT: вероятностное округление
- 05:50, 26 октября 2012 (разн. | история) . . (+225) . . Н Вероятностный подсчет числа выполняемых наборов для ДНФ (текущая)
- 05:50, 26 октября 2012 (разн. | история) . . (+250) . . Н Полиномиальный в среднем алгоритм для SAT (текущая)
- 05:50, 26 октября 2012 (разн. | история) . . (+208) . . Н Полиномиальный в среднем алгоритм для задачи о рюкзаке (текущая)
- 05:50, 26 октября 2012 (разн. | история) . . (+172) . . Н Полиномиальный в среднем алгоритм для задачи упаковки (текущая)
- 05:50, 26 октября 2012 (разн. | история) . . (+315) . . Н Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке (текущая)
- 05:49, 26 октября 2012 (разн. | история) . . (+243) . . Н Динамическое программирование для задачи о рюкзаке (текущая)
- 05:49, 26 октября 2012 (разн. | история) . . (+168) . . Н Жадный алгоритм в задаче о рюкзаке (текущая)
- 05:49, 26 октября 2012 (разн. | история) . . (+178) . . Н Приближенный алгоритм для метрической задачи коммивояжера
- 05:49, 26 октября 2012 (разн. | история) . . (+130) . . Н Жадный алгоритм покрытия для почти всех исходных данных (текущая)
- 05:49, 26 октября 2012 (разн. | история) . . (+263) . . Н Жадный алгоритм в задачах о покрытии
- 05:49, 26 октября 2012 (разн. | история) . . (+207) . . Н Вероятностно проверяемые доказательства. PCP-системы. PCP-теорема
- 05:49, 26 октября 2012 (разн. | история) . . (+462) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP (текущая)
- 05:49, 26 октября 2012 (разн. | история) . . (+250) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC
- 05:48, 26 октября 2012 (разн. | история) . . (+166) . . Н Формально об алгоритмах. Вычислительные модели
- 05:48, 26 октября 2012 (разн. | история) . . (+150) . . Н Несложно о сложности. Примеры алгоритмов (текущая)
- 05:41, 26 октября 2012 (разн. | история) . . (+236) . . Н Временная и пространственная сложность алгоритмов (→Слайды «Временная и пространственная сложность алгоритмов»)
- 05:40, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Algorithms-dtime-dspace.beam.pdf
- 05:39, 26 октября 2012 (разн. | история) . . (+25) . . Н Файл:Algorithms-definitions.beam.pdf
- 05:37, 26 октября 2012 (разн. | история) . . (+50) . . Н Категория:Слайды (Created page with "Подборка слайдов к лекциям.") (текущая)
- 05:36, 26 октября 2012 (разн. | история) . . (+104) . . Н Файл:Intro-and-samples.beam.pdf
- 05:36, 26 октября 2012 (разн. | история) . . (+34) . . MediaWiki:Edittools@StasFomin2
- 04:50, 26 октября 2012 (разн. | история) . . (+44) . . Н Tasks (#REDIRECT Category:Упражнения) (текущая)
- 04:50, 26 октября 2012 (разн. | история) . . (+167) . . Н Категория:Упражнения (Created page with "Решенные и нерешенные задачи, для тренировки. Предназначены для коллаборативного решения.") (текущая)
- 04:49, 26 октября 2012 (разн. | история) . . (+8) . . Категория:Решенные задачи (текущая)
- 04:49, 26 октября 2012 (разн. | история) . . (+8) . . Категория:Нерешенные задачи
- 04:48, 26 октября 2012 (разн. | история) . . (+27) . . Категория:Нерешенные задачи
- 04:48, 26 октября 2012 (разн. | история) . . (+28) . . Категория:Решенные задачи
- 13:14, 18 октября 2012 (разн. | история) . . (+799) . . Н Courses
- 13:23, 11 сентября 2012 (разн. | история) . . (-59) . . Permission denied
- 09:28, 7 сентября 2012 (разн. | история) . . (+1602) . . Н Темы исследований для студентов (текущая)
- 17:42, 15 августа 2012 (разн. | история) . . (+993) . . Н Статистические источники исследования по безопасности дорожного движения (текущая)
- 17:12, 26 июня 2012 (разн. | история) . . (+590) . . Н Жадный алгоритм покрытия для почти всех исходных данных/Слайды (текущая)
- 16:53, 26 июня 2012 (разн. | история) . . (0) . . Н Файл:Инвестируйте в Россию №3.png
- 16:52, 26 июня 2012 (разн. | история) . . (0) . . Н Файл:Инвестируйте в Россию №2.png
- 16:51, 26 июня 2012 (разн. | история) . . (0) . . Н Файл:Инвестируйте в Россию №1.png
- 07:36, 21 июня 2012 (разн. | история) . . (+5923) . . Н Курс лекций «Сложность алгоритмов» (ИСПРАН, 4 курс МФТИ) (→Тренировка) (текущая)
- 16:04, 20 июня 2012 (разн. | история) . . (+26) . . Permission denied (текущая)
- 08:02, 20 июня 2012 (разн. | история) . . (+39) . . Н Permission denied (moved Quiz:Алгоритмы-4-курс-ИСПРАН to Quiz:Algs-4-course-ispras) (текущая)
- 08:02, 20 июня 2012 (разн. | история) . . (0) . . м Permission denied (moved Quiz:Алгоритмы-4-курс-ИСПРАН to Quiz:Algs-4-course-ispras)
- 07:54, 20 июня 2012 (разн. | история) . . (+1729) . . Н Permission denied (текущая)
- 07:51, 20 июня 2012 (разн. | история) . . (+297) . . Н Permission denied (Created page with ";Title: Эффективные алгоритмы ;Intro: Тест по курсу «Эффективные алгоритмы» ;Shuffle questions: да ;Shuffle choices: д...")
- 17:49, 19 июня 2012 (разн. | история) . . (+18) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН (текущая)
- 06:01, 13 июня 2012 (разн. | история) . . (+22) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН
- 06:01, 13 июня 2012 (разн. | история) . . (0) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН
- 06:00, 13 июня 2012 (разн. | история) . . (+13) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН
- 19:48, 6 июня 2012 (разн. | история) . . (+16) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН
- 08:13, 6 июня 2012 (разн. | история) . . (-32) . . Шаблон:Vimeoembed
- 08:09, 6 июня 2012 (разн. | история) . . (+3) . . Шаблон:Vimeoembed
- 08:07, 6 июня 2012 (разн. | история) . . (+11) . . Шаблон:Vimeoembed
- 08:06, 6 июня 2012 (разн. | история) . . (+2) . . Шаблон:Vimeoembed
- 19:42, 5 июня 2012 (разн. | история) . . (+55) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН
- 19:41, 5 июня 2012 (разн. | история) . . (+360) . . Н Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН (Created page with " Условия сдачи описаны [[Курс_лекций_«Сложность_алгоритмов»_(ИСПРАН,_4_курс_МФТИ)#Условия сдачи к...")
- 07:38, 30 мая 2012 (разн. | история) . . (+893) . . Н Хабрахабр (Стас Фомин)/Релаксация MAX-CUT (текущая)
- 07:37, 30 мая 2012 (разн. | история) . . (+190) . . Н Хабрахабр (Стас Фомин)/Вероятностное округление для MAX-CUT (текущая)
- 07:30, 30 мая 2012 (разн. | история) . . (+415) . . Н Хабрахабр (Стас Фомин)/Crawler c Livejournal (Created page with "* Взять например, за основую crawl_habra_thread.py и написать аналогичный краулер комментов с livejournalа, с фо...") (текущая)
- 07:29, 30 мая 2012 (разн. | история) . . (+3520) . . Н Хабрахабр (Стас Фомин) (текущая)
- 06:25, 30 мая 2012 (разн. | история) . . (+2404) . . Н Хабрахабр (Стас Фомин)/Анализ тредов/Журнал Хакер (Created page with "Analysis of http://habrahabr.ru/post/144644 ---- Party 1 * [http://marcus.habrahabr.ru marcus] * [http://Weresk.habrahabr.ru Weresk] * [http://DIHALT.habrahabr.ru DIHALT] * [h...") (текущая)
- 06:22, 30 мая 2012 (разн. | история) . . (+1004) . . Н Хабрахабр (Стас Фомин)/Анализ тредов/SVN vs GIT (текущая)
- 06:13, 30 мая 2012 (разн. | история) . . (+4442) . . Н Хабрахабр (Стас Фомин)/Анализ тредов/Реформа образования (Created page with "Analysys of http://habrahabr.ru/post/144768 Автор статьи против реформы. Приводятся мнения относительно отношения...") (текущая)
- 06:13, 30 мая 2012 (разн. | история) . . (+92) . . Н Хабрахабр (Стас Фомин)/Анализ тредов (Created page with "Здесь сбор примеров анализов тредов с помощью MAX-CUT") (текущая)
- 07:46, 24 мая 2012 (разн. | история) . . (-100) . . Main Page (Undo revision 3444 by Roarke74 (talk))
- 17:49, 23 мая 2012 (разн. | история) . . (+85) . . Blog:Advanced Algorithms/2012-05-12 Экзамен по «Сложности» для 3 курса ИСПРАН (текущая)
- 10:05, 17 мая 2012 (разн. | история) . . (+1) . . Permission denied
- 09:01, 17 мая 2012 (разн. | история) . . (+1) . . Permission denied (текущая)
- 00:07, 17 мая 2012 (разн. | история) . . (-2) . . Permission denied
- 23:13, 16 мая 2012 (разн. | история) . . (+27) . . Н Участник:StasFomin/a (текущая)
- 10:58, 16 мая 2012 (разн. | история) . . (+3998) . . Н Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ) (→Темы)
- 10:39, 16 мая 2012 (разн. | история) . . (+29) . . Blog:Advanced Algorithms/2012-05-12 Экзамен по «Сложности» для 3 курса ИСПРАН
- 10:38, 16 мая 2012 (разн. | история) . . (+198) . . Н Blog:Advanced Algorithms/2012-05-12 Экзамен по «Сложности» для 3 курса ИСПРАН (Created page with "17 мая, в 11:00, в 110 аудитории. Если что → звоните 89166190438, или [mailto:stas-fomin@yandex.ru пишите] → Стас Фомин. ~~~")
- 09:28, 16 мая 2012 (разн. | история) . . (+1599) . . Н Кинопоиск (Валерий Савченко)/Задача (→Замечания Стаса $$) (текущая)
- 07:55, 16 мая 2012 (разн. | история) . . (+48) . . Permission denied (текущая)
- 07:55, 16 мая 2012 (разн. | история) . . (+48) . . Н Permission denied (Created page with "{{#member: members = User:Alpha, User:Acbelter}}")
- 08:34, 26 апреля 2012 (разн. | история) . . (+1) . . Permission denied
- 08:31, 26 апреля 2012 (разн. | история) . . (+2140) . . Н Permission denied (текущая)
- 08:12, 26 апреля 2012 (разн. | история) . . (+55) . . Н Permission denied (Created page with "{{#access: assigned to = Group/Insiders | actions = *}}") (текущая)
- 08:55, 25 апреля 2012 (разн. | история) . . (+538) . . Н Хабрахабр (Стас Фомин)/Распределение степеней (текущая)
- 08:32, 25 апреля 2012 (разн. | история) . . (0) . . Н Файл:Степени в графе друзей habrahabr.svg
- 14:36, 24 апреля 2012 (разн. | история) . . (+70) . . Н Blog talk:AlgoNetMining/Идеи для майнинга/c000074 (New comment by StasFomin: Сорри, был временный баг, он исправлен.) (текущая)
- 09:45, 18 апреля 2012 (разн. | история) . . (0) . . Н Файл:Iterative Influence.pdf
- 09:37, 18 апреля 2012 (разн. | история) . . (-7) . . Участник:StasFomin
- 08:42, 18 апреля 2012 (разн. | история) . . (+170) . . Blog:AlgoNetMining/Идеи для майнинга (текущая)
- 08:41, 18 апреля 2012 (разн. | история) . . (+42) . . Н Справка:Contents (Created page with "См. http://wiki.4intra.net/Help:Contents") (текущая)
- 11:05, 4 апреля 2012 (разн. | история) . . (+55) . . Blog:AlgoNetMining/Идеи для майнинга
- 11:04, 4 апреля 2012 (разн. | история) . . (+107) . . Н Blog:AlgoNetMining/Идеи для майнинга (Created page with "Группа 875, здесь в комментариях излагаем идеи для майнинга.")
- 11:03, 4 апреля 2012 (разн. | история) . . (+110) . . Н Blog:AlgoNetMining (Created page with "Проект по использованию алгоритмов из курса для майнининга.") (текущая)
- 07:40, 29 марта 2012 (разн. | история) . . (+115) . . Н Курс лекций «Сложность алгоритмов» (moved Курс лекций «Сложность алгоритмов» to Курс лекций «Сложность алгоритмов» (ИСПРАН, 4 курс МФТИ)) (текущая)
- 11:48, 26 января 2012 (разн. | история) . . (0) . . Файл:Proposal2012.mm (uploaded a new version of "File:Proposal2012.mm")
- 18:45, 22 января 2012 (разн. | история) . . (+43) . . Permission denied
- 18:43, 22 января 2012 (разн. | история) . . (+3324) . . Н Permission denied (Created page with "== implicit vs explicit == While most people are able to support no more than few hundreds connections, in modern globalized world each person has to communicate with thousand...")
- 12:26, 20 января 2012 (разн. | история) . . (+14) . . Permission denied (текущая)
- 11:20, 20 января 2012 (разн. | история) . . (0) . . Н Файл:Proposal2012.mm
- 13:52, 19 января 2012 (разн. | история) . . (+66) . . Н Permission denied (Created page with "{{#access: assigned to = Group/SamsungProjectGroup | actions = *}}") (текущая)
- 13:51, 19 января 2012 (разн. | история) . . (+30) . . Н Permission denied (Created page with "Проект «Самсон».") (текущая)
- 13:47, 19 января 2012 (разн. | история) . . (+245) . . Н MediaWiki:Edittools (Created page with "<div style="float:left">Конструкты: <listinsert style="background-color:lightblue"> slides = <slideshow title="" style="custis" scaled="true" font="Calibri, Segoe Pri...")
- 13:46, 19 января 2012 (разн. | история) . . (+248) . . MediaWiki:Edittools@StasFomin2
- 09:15, 19 января 2012 (разн. | история) . . (+60) . . Н Участник:StasFomin/Friends (текущая)
- 09:12, 19 января 2012 (разн. | история) . . (0) . . Н Файл:StasFomin-Linkedin.png (uploaded a new version of "File:StasFomin-Linkedin.png")
- 08:37, 19 января 2012 (разн. | история) . . (+36) . . Н Друзья Стаса Фомина. Кто все эти люди? (Created page with " === Linkedin === === Facebook ====") (текущая)
- 00:04, 19 января 2012 (разн. | история) . . (+12 634) . . Н Участник:StasFomin/SGP/References/DGD (→Analysis of Social Networks & Group Dynamics from Electronic Communication) (текущая)
- 22:34, 18 января 2012 (разн. | история) . . (+66) . . Н Permission denied (Created page with "{{#access: assigned to = Group/SamsungProjectGroup | actions = *}}") (текущая)
- 00:34, 14 января 2012 (разн. | история) . . (+695) . . Н Участник:StasFomin/4UC (текущая)
- 00:26, 12 января 2012 (разн. | история) . . (+46) . . Permission denied
- 11:08, 11 января 2012 (разн. | история) . . (+3762) . . Н MAX-CUT: вероятностное округление/Задачи/Верхняя оценка разреза в случайном графе
- 10:36, 11 января 2012 (разн. | история) . . (-46) . . Permission denied
- 14:28, 10 января 2012 (разн. | история) . . (+233) . . Н Blog:Advanced Algorithms/Последний заход на экзамен для остающих (Created page with "Последний заход на экзамен для остающихй в 14:00, 11 января, среда, ИСПРАН, 301 комната. Не опаздывайте!...") (текущая)
- 00:25, 31 декабря 2011 (разн. | история) . . (0) . . Н Файл:Оценка Pfizer вероятностей в прохождении тестов.png
- 19:04, 30 декабря 2011 (разн. | история) . . (0) . . Н Файл:Стенфордские лекции, веб-интерфейс.png
- 23:23, 29 декабря 2011 (разн. | история) . . (+88 281) . . Н Машина Тьюринга (текущая)
- 22:09, 28 декабря 2011 (разн. | история) . . (+495) . . Н Участник:StasFomin/Решения задач/MAX-CUT: вероятностное округление/Задачи/Матожидание разреза
- 21:55, 28 декабря 2011 (разн. | история) . . (+55) . . Н Permission denied (Created page with "{{#access: assigned to = Group/Insiders | actions = *}}")
- 11:56, 28 декабря 2011 (разн. | история) . . (+46) . . Permission denied
- 11:55, 28 декабря 2011 (разн. | история) . . (+593) . . Н Permission denied
- 11:54, 28 декабря 2011 (разн. | история) . . (+135) . . Н Файл:Example.jpg (moved File:Example.jpg to File:Пример худшего случая для модифицированного жадного рюкзака.png)
- 11:54, 28 декабря 2011 (разн. | история) . . (0) . . Нм Файл:Пример худшего случая для модифицированного жадного рюкзака.png (moved File:Example.jpg to File:Пример худшего случая для модифицированного жадного рюкзака.png)
- 11:42, 28 декабря 2011 (разн. | история) . . (+978) . . Н Permission denied (Created page with "Пусть вместимость рюкзака равна 1. а куча имеет вид: ((1/4+e), M*(1+5e)), ((1/4+e), M*(1+5e)), (1/2, 2M), (1/2, 2M). Где M>>1, а е -...")
- 14:00, 23 декабря 2011 (разн. | история) . . (0) . . Н Файл:Верхняя оценка числа крупных разрезов в случайном графе.jpg
- 13:59, 23 декабря 2011 (разн. | история) . . (+145) . . Н Участник:StasFomin/Решения задач/MAX-CUT: вероятностное округление/Верхняя оценка разреза в случайном графе (Created page with "File:Верхняя оценка числа крупных разрезов в случайном графе.jpg Category:Решения")
- 13:45, 23 декабря 2011 (разн. | история) . . (0) . . Н Файл:Матожидание разреза в случайном графе.jpg
- 13:21, 23 декабря 2011 (разн. | история) . . (+251) . . Н Участник:StasFomin/Tasks
- 13:14, 23 декабря 2011 (разн. | история) . . (+669) . . Н Жадный алгоритм покрытия для почти всех исходных данных/Задачи/Жадное вершинное покрытие для почти всех исходных данных (Created page with "Рассмотрим жадный алгоритм для вершинного покрытия («брать вершину максимальной степени, ребра ...")
- 10:17, 23 декабря 2011 (разн. | история) . . (+3999) . . Н Permission denied (Created page with "Т.к. задача вершинного покрытия для графов, у которых степень вершин четна является частным случа...")
- 06:44, 23 декабря 2011 (разн. | история) . . (-46) . . Permission denied
- 06:43, 23 декабря 2011 (разн. | история) . . (+440) . . Н Permission denied (Created page with "<latex> Вероятность неправильного вычисления $f(x)$ будет $\frac{1}{2}-p\left(|x|\right)$. После $k$ повторений вызова...")
- 06:24, 23 декабря 2011 (разн. | история) . . (+3817) . . Н Permission denied (Created page with "<latex> Я предлагаю следующий конкретный алгоритм вычисления $f(x)$ с числовыми оценками. Алгоритм раб...")
- 06:24, 23 декабря 2011 (разн. | история) . . (+2302) . . Н Permission denied (Created page with "Category:Решения Итак, вероятность верного вычисления функции не меньше 1/3, любого неверного ответ...")
- 06:21, 23 декабря 2011 (разн. | история) . . (+2574) . . Н Permission denied
- 06:04, 23 декабря 2011 (разн. | история) . . (+2462) . . Н Permission denied (Created page with "{{remark|Стас Фомин 10:03, 23 December 2011 (MSK): «там вообще доказано, что MAX SAT$\in$NPC» — так тут-то более ...")
- 05:57, 23 декабря 2011 (разн. | история) . . (+3345) . . Н Permission denied (Created page with "Число раскрасок в 3 цвета кратно 6: перестановка цветов сохраняет правильную раскраску. Пусть ест...")
- 05:33, 23 декабря 2011 (разн. | история) . . (+1911) . . Н Permission denied (Created page with "<latex> Покажем, что сложность вычисления условного матожидания на любой итерации алгоритма 35 $i$ ест...")
- 19:55, 22 декабря 2011 (разн. | история) . . (+3886) . . Н Permission denied
- 11:01, 22 декабря 2011 (разн. | история) . . (+198) . . Н Вероятность (Created page with "Основы теории вероятности. В курсе обычно не читаем, но для «вспоминания» темы предлагаем задачи...") (текущая)
- 00:23, 22 декабря 2011 (разн. | история) . . (+93) . . Н Permission denied (Created page with "page=- Category:Решения")
- 00:18, 22 декабря 2011 (разн. | история) . . (+150) . . Н Permission denied
- 00:17, 22 декабря 2011 (разн. | история) . . (+124) . . Н Permission denied (moved File:Z2.pdf to File:Асимптотическая оценка жадного алгоритма для покрытия.pdf)
- 00:17, 22 декабря 2011 (разн. | история) . . (0) . . Нм Permission denied (moved File:Z2.pdf to File:Асимптотическая оценка жадного алгоритма для покрытия.pdf)
- 00:09, 22 декабря 2011 (разн. | история) . . (+839) . . Н Permission denied (Created page with "<latex> На вход проверяющей машины Тьюринга подается описание $M$, $x$ и $t$, все вместе займут $k$ бит на л...")
- 00:05, 22 декабря 2011 (разн. | история) . . (+719) . . Н Permission denied
- 23:56, 21 декабря 2011 (разн. | история) . . (+46) . . Permission denied
- 23:55, 21 декабря 2011 (разн. | история) . . (+1990) . . Н Permission denied
- 23:50, 21 декабря 2011 (разн. | история) . . (+980) . . Н Permission denied (Created page with "<latex> Случайное равновероятное округление дает как раз $\frac{7}{8}$. Вероятность того, что любая скобка...")
- 23:10, 21 декабря 2011 (разн. | история) . . (+155) . . Н Blog talk:Advanced Algorithms/2011-12-19 Второй заход на экзамен — пятница, ИСПРАН/c000064 (New comment by StasFomin: Там полно задач, и пока ни одна не решена.) (текущая)
- 22:54, 21 декабря 2011 (разн. | история) . . (+880) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Квадрат букв
- 22:46, 21 декабря 2011 (разн. | история) . . (+72) . . Н Vertex 3 coloring (Created page with "Частный случай Vertex coloring для 3х цветов.") (текущая)
- 22:46, 21 декабря 2011 (разн. | история) . . (+274) . . Н Vertex coloring (Created page with "Задача о раскраске вершин графа. Можно ли вершины неориентированного графа раскрасить в <tt>k</tt> цв...") (текущая)
- 22:26, 21 декабря 2011 (разн. | история) . . (+737) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (сохраняя число решений) (Created page with "Получите сводимость как в [[Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КН...")
- 22:18, 21 декабря 2011 (разн. | история) . . (+29) . . Н Permission denied (Created page with "* Представьтесь!")
- 12:37, 21 декабря 2011 (разн. | история) . . (+55) . . Blog:Advanced Algorithms/2011-12-19 Второй заход на экзамен — пятница, ИСПРАН (текущая)
- 12:37, 21 декабря 2011 (разн. | история) . . (+231) . . Н Blog:Advanced Algorithms/2011-12-19 Второй заход на экзамен — пятница, ИСПРАН (Created page with "Второй заход на экзамен, в пятницу, в ИСПРАН. Сбор в 11:30 около комнаты 301. Для тех, кто не был в ИСПР...")
- 00:20, 17 декабря 2011 (разн. | история) . . (+27) . . Н Permission denied
- 00:19, 17 декабря 2011 (разн. | история) . . (+27) . . Н Permission denied
- 00:19, 17 декабря 2011 (разн. | история) . . (+70) . . Н Участник:StasFomin/Решения задач/Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Вершинное покрытие графов четной степени — NPC
- 00:05, 17 декабря 2011 (разн. | история) . . (+184) . . Н Категория:Задачи для желающих улучшить оценку (Created page with "Задачи для тех, кто остался недоволен оценкой на экзамене и захотел ее улучшить решая задачи на д...") (текущая)
- 00:04, 17 декабря 2011 (разн. | история) . . (-94) . . MediaWiki:Edittools@StasFomin2
- 00:03, 17 декабря 2011 (разн. | история) . . (+105) . . MediaWiki:Edittools@StasFomin2
- 23:55, 16 декабря 2011 (разн. | история) . . (+23) . . Permission denied (текущая)
- 23:54, 16 декабря 2011 (разн. | история) . . (+49) . . Н Участник:StasFomin/Решения задач/Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Порядок закачек — NPC
- 23:50, 16 декабря 2011 (разн. | история) . . (0) . . Н Файл:CSP-NPC.svg
- 22:14, 16 декабря 2011 (разн. | история) . . (+1) . . Н Категория:Новые задачи (Created page with ".") (текущая)
- 14:46, 15 декабря 2011 (разн. | история) . . (-216) . . Permission denied
- 09:49, 15 декабря 2011 (разн. | история) . . (+88) . . Н Blog:Advanced Algorithms/2011-12-09 Начинается сессия (#REDIRECT Блог:Advanced_Algorithms/2011-12-09_Начинается_сессия!) (текущая)
- 09:37, 15 декабря 2011 (разн. | история) . . (+144) . . Н 2011-12-08 (#REDIRECT Курс_лекций_«Эффективные_алгоритмы»/Лекции_осеннего_семестра_2011/2011-12-08) (текущая)
- 09:36, 15 декабря 2011 (разн. | история) . . (+119) . . Н Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-12-08 (Created page with "== Темы == * PCP и неаппроксимируемость == Видео == {{vimeoembed|33687399|720|404}}") (текущая)
- 19:25, 14 декабря 2011 (разн. | история) . . (+805) . . Н Permission denied
- 19:25, 14 декабря 2011 (разн. | история) . . (+1005) . . Н Permission denied
- 19:25, 14 декабря 2011 (разн. | история) . . (+1996) . . Н Permission denied
- 19:24, 14 декабря 2011 (разн. | история) . . (+2953) . . Н Permission denied
- 19:22, 14 декабря 2011 (разн. | история) . . (+3817) . . Н Permission denied
- 19:22, 14 декабря 2011 (разн. | история) . . (+4625) . . Н Permission denied
- 19:13, 14 декабря 2011 (разн. | история) . . (+1708) . . Н Permission denied
- 19:12, 14 декабря 2011 (разн. | история) . . (+1016) . . Н Permission denied
(новейшие | старейшие) Просмотреть (500 более новых | 500 более старых) (20 | 50 | 100 | 250 | 500)