Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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
- 19:11, 14 декабря 2011 (разн. | история) . . (+1178) . . Н Permission denied
- 19:10, 14 декабря 2011 (разн. | история) . . (+364) . . Н Permission denied
- 19:10, 14 декабря 2011 (разн. | история) . . (+790) . . Н Permission denied
- 19:10, 14 декабря 2011 (разн. | история) . . (+543) . . Н Permission denied
- 19:09, 14 декабря 2011 (разн. | история) . . (+1175) . . Н Permission denied
- 19:07, 14 декабря 2011 (разн. | история) . . (+1011) . . Н Permission denied
- 19:06, 14 декабря 2011 (разн. | история) . . (+2481) . . Н Permission denied
- 19:06, 14 декабря 2011 (разн. | история) . . (+944) . . Н Permission denied
- 19:06, 14 декабря 2011 (разн. | история) . . (+1077) . . Н Permission denied
- 19:06, 14 декабря 2011 (разн. | история) . . (+1146) . . Н Permission denied
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)