Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)
- 08:02, 19 декабря 2012 (разн. | история) . . (+1143) . . Н Permission denied
- 08:00, 19 декабря 2012 (разн. | история) . . (+2375) . . Н Permission denied
- 07:55, 19 декабря 2012 (разн. | история) . . (+1144) . . Н Permission denied
- 07:53, 19 декабря 2012 (разн. | история) . . (+1280) . . Н Permission denied
- 07:50, 19 декабря 2012 (разн. | история) . . (+3250) . . Н Permission denied
- 07:30, 19 декабря 2012 (разн. | история) . . (-13) . . MediaWiki:Edittools@StasFomin2
- 07:27, 19 декабря 2012 (разн. | история) . . (+1180) . . Н Permission denied
- 07:24, 19 декабря 2012 (разн. | история) . . (+2182) . . Н Permission denied
- 07:23, 19 декабря 2012 (разн. | история) . . (+2749) . . Н Permission denied (текущая)
- 07:22, 19 декабря 2012 (разн. | история) . . (+1014) . . Н Permission denied (текущая)
- 07:21, 19 декабря 2012 (разн. | история) . . (+1237) . . Н Permission denied (текущая)
- 07:19, 19 декабря 2012 (разн. | история) . . (+1055) . . Н Permission denied
- 07:18, 19 декабря 2012 (разн. | история) . . (+1540) . . Н Permission denied (текущая)
- 07:14, 19 декабря 2012 (разн. | история) . . (-2) . . MediaWiki:Edittools@StasFomin2
- 07:14, 19 декабря 2012 (разн. | история) . . (+75) . . MediaWiki:Edittools@StasFomin2
- 07:04, 19 декабря 2012 (разн. | история) . . (+2240) . . Н Permission denied (текущая)
- 07:03, 19 декабря 2012 (разн. | история) . . (+892) . . Н Permission denied (текущая)
- 07:01, 19 декабря 2012 (разн. | история) . . (+2004) . . Н Permission denied (текущая)
- 06:59, 19 декабря 2012 (разн. | история) . . (+1085) . . Н Permission denied
- 06:45, 19 декабря 2012 (разн. | история) . . (+1976) . . Н Permission denied
- 06:44, 19 декабря 2012 (разн. | история) . . (+523) . . Н Permission denied
- 06:38, 19 декабря 2012 (разн. | история) . . (+99) . . Н Категория:Проблемы в решении (Created page with "Непринятые решения (полностью, или частично неверные).")
- 06:37, 19 декабря 2012 (разн. | история) . . (+980) . . Н Permission denied
- 06:36, 19 декабря 2012 (разн. | история) . . (+370) . . Н Permission denied
- 06:29, 19 декабря 2012 (разн. | история) . . (+448) . . Н Permission denied
- 06:28, 19 декабря 2012 (разн. | история) . . (+1806) . . Н Permission denied
- 06:26, 19 декабря 2012 (разн. | история) . . (+1927) . . Н Permission denied
- 06:21, 19 декабря 2012 (разн. | история) . . (+967) . . Н Permission denied (Created page with " Марковцев Вадим: <latex> Да, можно. Дерандомизируем приближенный вероятностный алгоритм, запуска...")
- 06:19, 19 декабря 2012 (разн. | история) . . (+1284) . . Н Permission denied
- 06:17, 19 декабря 2012 (разн. | история) . . (+1803) . . Н Permission denied
- 06:03, 19 декабря 2012 (разн. | история) . . (+798) . . Н Permission denied
- 05:52, 19 декабря 2012 (разн. | история) . . (+1992) . . Н Permission denied
- 05:44, 19 декабря 2012 (разн. | история) . . (+753) . . Н Permission denied
- 05:40, 19 декабря 2012 (разн. | история) . . (+2708) . . Н Permission denied
- 05:36, 19 декабря 2012 (разн. | история) . . (+1835) . . Н Permission denied
- 05:32, 19 декабря 2012 (разн. | история) . . (+573) . . Н MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2
- 05:32, 19 декабря 2012 (разн. | история) . . (+1369) . . Н Permission denied
- 05:26, 19 декабря 2012 (разн. | история) . . (+1121) . . Н Permission denied
- 09:57, 18 декабря 2012 (разн. | история) . . (+3693) . . Н Вероятность/Задачи/shuffle-52-card/Решение-Владимира-Бабина
- 09:33, 18 декабря 2012 (разн. | история) . . (+2299) . . Н Permission denied
- 09:01, 18 декабря 2012 (разн. | история) . . (+454) . . Н Permission denied (текущая)
- 19:20, 16 декабря 2012 (разн. | история) . . (-46) . . Permission denied
- 16:27, 13 декабря 2012 (разн. | история) . . (+59) . . Permission denied
- 17:00, 3 декабря 2012 (разн. | история) . . (+16) . . Blog:Advanced Algorithms/Опубликовано видео лекции 2012-11-27, «Параллельный алгоритм Люби» (текущая)
- 17:00, 3 декабря 2012 (разн. | история) . . (+1097) . . Blog:Advanced Algorithms/Опубликовано видео лекции 2012-11-27, «Параллельный алгоритм Люби»
- 14:50, 3 декабря 2012 (разн. | история) . . (+190) . . Н PCP и неаппроксимируемость (текущая)
- 22:40, 30 ноября 2012 (разн. | история) . . (+55) . . Blog:Advanced Algorithms/Опубликовано видео лекции 2012-11-27, «Параллельный алгоритм Люби»
- 22:39, 30 ноября 2012 (разн. | история) . . (+376) . . Н Blog:Advanced Algorithms/Опубликовано видео лекции 2012-11-27, «Параллельный алгоритм Люби» (Created page with "Опубликовано видео онлайн-лекции 27 ноября 2012. Это драфт видео (буду еще улучшать, но вполне смот...")
- 22:36, 30 ноября 2012 (разн. | история) . . (+391) . . Н Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2012/2012-11-27 (текущая)
- 22:34, 30 ноября 2012 (разн. | история) . . (+285) . . Н Параллельный алгоритм Люби для максимального по включению независимого множества (текущая)
- 22:16, 30 ноября 2012 (разн. | история) . . (+58) . . Blog:Advanced Algorithms/Правила трансляции (текущая)
- 10:11, 27 ноября 2012 (разн. | история) . . (+1206) . . Н Blog:Advanced Algorithms/Правила трансляции (Created page with "* Всем спасибо, курс набран, регистрация закрыта Что будет читаться онлайн: * Непрочитанные темы...")
- 12:13, 23 ноября 2012 (разн. | история) . . (+188) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции (текущая)
- 12:12, 23 ноября 2012 (разн. | история) . . (0) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции
- 11:57, 23 ноября 2012 (разн. | история) . . (-2) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции
- 11:57, 23 ноября 2012 (разн. | история) . . (+51) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции
- 11:56, 23 ноября 2012 (разн. | история) . . (+677) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции
- 11:53, 23 ноября 2012 (разн. | история) . . (+1) . . Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции
- 11:49, 23 ноября 2012 (разн. | история) . . (+4319) . . Н Blog:Advanced Algorithms/Advanced Algorithms — ускоряемся. Фокус на видеолекции (Created page with "Итак, мы вполне ожидали, что за прошедшее время, все желающие * зарегистрировались на курс * вы оз...")
- 06:33, 26 октября 2012 (разн. | история) . . (+36) . . Н Slides (#REDIRECT Category:Слайды) (текущая)
- 06:33, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Maximal-independent-set.beam.pdf
- 06:32, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Max-cut-semidefinite.beam.pdf
- 06:32, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Derandomization-maxsat.beam.pdf
- 06:32, 26 октября 2012 (разн. | история) . . (+158) . . Н Файл:Randomized-rounding.beam.pdf
- 06:25, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Dnf-counting.beam.pdf
- 06:25, 26 октября 2012 (разн. | история) . . (+26) . . Н Файл:Sat-average.beam.pdf
- 06:24, 26 октября 2012 (разн. | история) . . (+215) . . Н Файл:Average-knapsack.beam.pdf
- 06:24, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Packing-average.beam.pdf
- 06:02, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Ptas-knapsack.beam.pdf
- 06:02, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Dynamic-programming-knapsack.beam.pdf
- 06:01, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Greedy-knapsack.beam.pdf
- 06:01, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Christofides.beam.pdf
- 06:00, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Greedy-covering-almost-ok.beam.pdf
- 05:59, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Greedy-covering.beam.pdf
- 05:59, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Probabilistically-checkable-proofs.beam.pdf
- 05:55, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Randomized-complexity.beam.pdf
- 05:52, 26 октября 2012 (разн. | история) . . (+163) . . Н Файл:P-reducibility-and-npc.beam.pdf
- 05:50, 26 октября 2012 (разн. | история) . . (+186) . . Н MAX-CUT: вероятностное округление
- 05:50, 26 октября 2012 (разн. | история) . . (+173) . . Н MAX-SAT: дерандомизация
- 05:50, 26 октября 2012 (разн. | история) . . (+194) . . Н MAX-SAT: вероятностное округление
- 05:50, 26 октября 2012 (разн. | история) . . (+225) . . Н Вероятностный подсчет числа выполняемых наборов для ДНФ (текущая)
- 05:50, 26 октября 2012 (разн. | история) . . (+250) . . Н Полиномиальный в среднем алгоритм для SAT (текущая)
- 05:50, 26 октября 2012 (разн. | история) . . (+208) . . Н Полиномиальный в среднем алгоритм для задачи о рюкзаке (текущая)
- 05:50, 26 октября 2012 (разн. | история) . . (+172) . . Н Полиномиальный в среднем алгоритм для задачи упаковки (текущая)
- 05:50, 26 октября 2012 (разн. | история) . . (+315) . . Н Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке (текущая)
- 05:49, 26 октября 2012 (разн. | история) . . (+243) . . Н Динамическое программирование для задачи о рюкзаке (текущая)
- 05:49, 26 октября 2012 (разн. | история) . . (+168) . . Н Жадный алгоритм в задаче о рюкзаке (текущая)
- 05:49, 26 октября 2012 (разн. | история) . . (+178) . . Н Приближенный алгоритм для метрической задачи коммивояжера
- 05:49, 26 октября 2012 (разн. | история) . . (+130) . . Н Жадный алгоритм покрытия для почти всех исходных данных (текущая)
- 05:49, 26 октября 2012 (разн. | история) . . (+263) . . Н Жадный алгоритм в задачах о покрытии
- 05:49, 26 октября 2012 (разн. | история) . . (+207) . . Н Вероятностно проверяемые доказательства. PCP-системы. PCP-теорема
- 05:49, 26 октября 2012 (разн. | история) . . (+462) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP (текущая)
- 05:49, 26 октября 2012 (разн. | история) . . (+250) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC
- 05:48, 26 октября 2012 (разн. | история) . . (+166) . . Н Формально об алгоритмах. Вычислительные модели
- 05:48, 26 октября 2012 (разн. | история) . . (+150) . . Н Несложно о сложности. Примеры алгоритмов (текущая)
- 05:41, 26 октября 2012 (разн. | история) . . (+236) . . Н Временная и пространственная сложность алгоритмов (→Слайды «Временная и пространственная сложность алгоритмов»)
- 05:40, 26 октября 2012 (разн. | история) . . (+27) . . Н Файл:Algorithms-dtime-dspace.beam.pdf
- 05:39, 26 октября 2012 (разн. | история) . . (+25) . . Н Файл:Algorithms-definitions.beam.pdf
- 05:37, 26 октября 2012 (разн. | история) . . (+50) . . Н Категория:Слайды (Created page with "Подборка слайдов к лекциям.") (текущая)
- 05:36, 26 октября 2012 (разн. | история) . . (+104) . . Н Файл:Intro-and-samples.beam.pdf
- 05:36, 26 октября 2012 (разн. | история) . . (+34) . . MediaWiki:Edittools@StasFomin2
- 04:50, 26 октября 2012 (разн. | история) . . (+44) . . Н Tasks (#REDIRECT Category:Упражнения) (текущая)
- 04:50, 26 октября 2012 (разн. | история) . . (+167) . . Н Категория:Упражнения (Created page with "Решенные и нерешенные задачи, для тренировки. Предназначены для коллаборативного решения.") (текущая)
- 04:49, 26 октября 2012 (разн. | история) . . (+8) . . Категория:Решенные задачи (текущая)
- 04:49, 26 октября 2012 (разн. | история) . . (+8) . . Категория:Нерешенные задачи
- 04:48, 26 октября 2012 (разн. | история) . . (+27) . . Категория:Нерешенные задачи
- 04:48, 26 октября 2012 (разн. | история) . . (+28) . . Категория:Решенные задачи
- 13:14, 18 октября 2012 (разн. | история) . . (+799) . . Н Courses
- 13:23, 11 сентября 2012 (разн. | история) . . (-59) . . Permission denied
- 09:28, 7 сентября 2012 (разн. | история) . . (+1602) . . Н Темы исследований для студентов (текущая)
- 17:42, 15 августа 2012 (разн. | история) . . (+993) . . Н Статистические источники исследования по безопасности дорожного движения (текущая)
- 17:12, 26 июня 2012 (разн. | история) . . (+590) . . Н Жадный алгоритм покрытия для почти всех исходных данных/Слайды (текущая)
- 16:53, 26 июня 2012 (разн. | история) . . (0) . . Н Файл:Инвестируйте в Россию №3.png
- 16:52, 26 июня 2012 (разн. | история) . . (0) . . Н Файл:Инвестируйте в Россию №2.png
- 16:51, 26 июня 2012 (разн. | история) . . (0) . . Н Файл:Инвестируйте в Россию №1.png
- 07:36, 21 июня 2012 (разн. | история) . . (+5923) . . Н Курс лекций «Сложность алгоритмов» (ИСПРАН, 4 курс МФТИ) (→Тренировка) (текущая)
- 16:04, 20 июня 2012 (разн. | история) . . (+26) . . Permission denied (текущая)
- 08:02, 20 июня 2012 (разн. | история) . . (+39) . . Н Permission denied (moved Quiz:Алгоритмы-4-курс-ИСПРАН to Quiz:Algs-4-course-ispras) (текущая)
- 08:02, 20 июня 2012 (разн. | история) . . (0) . . м Permission denied (moved Quiz:Алгоритмы-4-курс-ИСПРАН to Quiz:Algs-4-course-ispras)
- 07:54, 20 июня 2012 (разн. | история) . . (+1729) . . Н Permission denied (текущая)
- 07:51, 20 июня 2012 (разн. | история) . . (+297) . . Н Permission denied (Created page with ";Title: Эффективные алгоритмы ;Intro: Тест по курсу «Эффективные алгоритмы» ;Shuffle questions: да ;Shuffle choices: д...")
- 17:49, 19 июня 2012 (разн. | история) . . (+18) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН (текущая)
- 06:01, 13 июня 2012 (разн. | история) . . (+22) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН
- 06:01, 13 июня 2012 (разн. | история) . . (0) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН
- 06:00, 13 июня 2012 (разн. | история) . . (+13) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН
- 19:48, 6 июня 2012 (разн. | история) . . (+16) . . Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН
- 08:13, 6 июня 2012 (разн. | история) . . (-32) . . Шаблон:Vimeoembed
- 08:09, 6 июня 2012 (разн. | история) . . (+3) . . Шаблон:Vimeoembed
- 08:07, 6 июня 2012 (разн. | история) . . (+11) . . Шаблон:Vimeoembed
- 08:06, 6 июня 2012 (разн. | история) . . (+2) . . Шаблон:Vimeoembed
- 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
- 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
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)