Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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 (разн. | история) . . (0) . . Нм Permission denied (moved File:Z2.pdf to File:Асимптотическая оценка жадного алгоритма для покрытия.pdf)
- 00:17, 22 декабря 2011 (разн. | история) . . (+124) . . Н 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
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)