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