Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 07:11, 3 июня 2014 (разн. | история) . . (+67) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 08:32, 30 мая 2014 (разн. | история) . . (+471) . . Н Blog talk:Advanced Algorithms/Запись на экзамены по сложности алгоритмов/c000061 (Новый комментарий от StasFomin: Ждал полтора часа, страйк записавшимся и неявившимся: * User:Bondarchuk.yaroslav * User:Kilayt * …) (текущая)
- 08:28, 30 мая 2014 (разн. | история) . . (-2) . . Courses
- 08:24, 30 мая 2014 (разн. | история) . . (+321) . . Permission denied
- 08:15, 30 мая 2014 (разн. | история) . . (+1034) . . Permission denied
- 08:06, 30 мая 2014 (разн. | история) . . (+1422) . . Permission denied (→Question: Точность Кристофидеса)
- 08:05, 30 мая 2014 (разн. | история) . . (-67) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 07:54, 30 мая 2014 (разн. | история) . . (+34) . . Permission denied (→Question: SAT в среднем) (текущая)
- 07:52, 30 мая 2014 (разн. | история) . . (+739) . . Permission denied
- 07:39, 30 мая 2014 (разн. | история) . . (+11) . . Permission denied (→Вопрос: Complexity-P-NP-ZPP-PP-NotOK) (текущая)
- 07:39, 30 мая 2014 (разн. | история) . . (+602) . . Permission denied (→Вопрос: Scheme1)
- 07:37, 30 мая 2014 (разн. | история) . . (+549) . . Permission denied
- 07:30, 30 мая 2014 (разн. | история) . . (+533) . . Участник:StasFomin/A
- 07:26, 30 мая 2014 (разн. | история) . . (+439) . . Permission denied (текущая)
- 07:21, 30 мая 2014 (разн. | история) . . (+826) . . Permission denied
- 07:15, 30 мая 2014 (разн. | история) . . (+2) . . Permission denied
- 07:09, 30 мая 2014 (разн. | история) . . (+67) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 05:56, 30 мая 2014 (разн. | история) . . (+274) . . Н Blog talk:Advanced Algorithms/Запись на экзамены по сложности алгоритмов/c000060 (Новый комментарий от StasFomin: Не знаю, надеюсь недолго. Не рассчитывайте меня застать позже назначенного срока. {{…) (текущая)
- 23:40, 29 мая 2014 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:38, 29 мая 2014 (разн. | история) . . (-916) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic
- 23:37, 29 мая 2014 (разн. | история) . . (-143) . . Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME
- 23:33, 29 мая 2014 (разн. | история) . . (+217) . . Permission denied
- 23:30, 29 мая 2014 (разн. | история) . . (0) . . м Permission denied (переименовал Попытка решения PSPACE in EXPTIME. Бойко Дмитрий, 175. в [[Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME/Бойко …)
- 23:30, 29 мая 2014 (разн. | история) . . (+193) . . Н Попытка решения PSPACE in EXPTIME. Бойко Дмитрий, 175. (переименовал Попытка решения PSPACE in EXPTIME. Бойко Дмитрий, 175. в [[Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME/Бойко …) (текущая)
- 23:28, 29 мая 2014 (разн. | история) . . (-18) . . Permission denied
- 23:27, 29 мая 2014 (разн. | история) . . (0) . . м Permission denied (переименовал Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p. Бойко Дмитрий, 175. в [[Временная и пространственная сл…)
- 22:27, 29 мая 2014 (разн. | история) . . (0) . . Участник:StasFomin/Todo
- 22:27, 29 мая 2014 (разн. | история) . . (-4) . . Участник:StasFomin/Todo
- 22:27, 29 мая 2014 (разн. | история) . . (+100) . . Н Участник:StasFomin/Todo (Новая страница: «http://www.cs.princeton.edu/theory/index.php/Compbook/Draft#model ACL:Category/StasFominPrivate»)
- 22:17, 29 мая 2014 (разн. | история) . . (+571) . . Н Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph (Новая страница: «Покажите, что метод случайного блуждания не работает для решения задачи связности на ор…»)
- 18:51, 29 мая 2014 (разн. | история) . . (+399) . . Н Blog talk:Advanced Algorithms/Запись на экзамены по сложности алгоритмов/c000058 (Новый комментарий от StasFomin: Ну, больше чем на час наверно не стоит. Еще раз обращаю внимание — сдавать можно до …) (текущая)
- 18:49, 29 мая 2014 (разн. | история) . . (+836) . . Н Blog talk:Advanced Algorithms/Запись на экзамены по сложности алгоритмов/c000057 (Новый комментарий от StasFomin: Я предлагал вам дополнительные задачи на дом для получения отличной оценки. Но вы з…) (текущая)
- 18:46, 29 мая 2014 (разн. | история) . . (+1) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P
- 18:46, 29 мая 2014 (разн. | история) . . (+457) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P (Новая страница: «Вспомним задачу булев-рюкзак выполнимость, и потребуем, чтобы все веса и размер рюкзака …»)
- 18:37, 29 мая 2014 (разн. | история) . . (+495) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC (Новая страница: «Покажите NP-полноту языка совместимых систем квадратичных уравнений в булевых переменны…»)
- 18:29, 29 мая 2014 (разн. | история) . . (+379) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC (Новая страница: «Покажите, что NP-полна и такая вариация 3SAT, когда язык состоит из таких 3КНФ, которые * вы…»)
- 18:25, 29 мая 2014 (разн. | история) . . (+267) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC (Новая страница: «Докажите, что задача MAX-CUT, в форме задачи разрешения («правда, ли, что для графа G есть разр…»)
- 18:21, 29 мая 2014 (разн. | история) . . (+19) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP
- 18:21, 29 мая 2014 (разн. | история) . . (+1) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP
- 18:20, 29 мая 2014 (разн. | история) . . (+357) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP (Новая страница: «Рассмотрим языки, в которых строки-слова состоят только из последовательности нулей. По…»)
- 18:16, 29 мая 2014 (разн. | история) . . (+332) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT (Новая страница: «Покажите, что для любого языка <m>L \in NTIME(T(n))</m>, можно построить полиномиальную Карп-своди…»)
- 18:08, 29 мая 2014 (разн. | история) . . (+106) . . Н TAUTOLOGY (Новая страница: «Язык ДНФ-формул, значение которых для всех входов истинен.»)
- 18:04, 29 мая 2014 (разн. | история) . . (+236) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT-TAUTOLOGY-reducibility (Новая страница: «Покажите, что если 3SAT и TAUTOLOGY полиномиально сводятся к друг другу по Карпу, то NP = [[C…»)
- 17:55, 29 мая 2014 (разн. | история) . . (+1) . . Н Категория:P1401 (Новая страница: «*») (текущая)
- 17:55, 29 мая 2014 (разн. | история) . . (+334) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP (Новая страница: «HALT = {(M,x)} — язык пар (М,x), таких, что машина Тьюринга M останавливается на x за конечное чис…»)
- 11:56, 28 мая 2014 (разн. | история) . . (+468) . . Н Blog talk:Advanced Algorithms/Запись на экзамены по сложности алгоритмов/c000051 (Новый комментарий от StasFomin: * «Сбор в 11:00 в 301, как обычно. » * Как пойдет. Но обычно небыстро, так что на этот день д…) (текущая)
- 11:13, 28 мая 2014 (разн. | история) . . (+109) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 11:03, 28 мая 2014 (разн. | история) . . (+501) . . Blog:Advanced Algorithms/Запись на экзамены по сложности алгоритмов
- 11:00, 28 мая 2014 (разн. | история) . . (+657) . . Н Blog talk:Advanced Algorithms/Запись на экзамены по сложности алгоритмов/c000047 (Новый комментарий от StasFomin: Я предлагаю те дни, когда могу. Приедет Николай Николаевич — будут еще и другие. Ва…) (текущая)
- 10:42, 28 мая 2014 (разн. | история) . . (+55) . . Blog:Advanced Algorithms/Запись на экзамены по сложности алгоритмов
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)