Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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_Начинается_сессия!) (текущая)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)