Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (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}$. Вероятность того, что любая скобка...")
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)