Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 01:27, 3 декабря 2010 (разн. | история) . . (+50) . . Н Lectures/beam/p-reducibility-and-npc.beam.pdf (#REDIRECT file:p-reducibility-and-npc.beam.pdf) (текущая)
- 01:26, 3 декабря 2010 (разн. | история) . . (+51) . . Н Lectures/beam/algorithms-dtime-dspace.beam.pdf (#REDIRECT File:algorithms-dtime-dspace.beam.pdf) (текущая)
- 01:25, 3 декабря 2010 (разн. | история) . . (+50) . . Н Lectures/beam/algorithms-definitions.beam.pdf (#REDIRECT File:algorithms-definitions.beam.pdf) (текущая)
- 18:38, 2 декабря 2010 (разн. | история) . . (+2629) . . Н Permission denied (Новая страница: «;Название: Эффективные алгоритмы ;Введение: Тест по курсу «Эффективные алгоритмы» ;Число в...»)
- 11:31, 2 декабря 2010 (разн. | история) . . (+1972) . . Н Permission denied (Новая страница: «== Вопрос == «zero-error»-алгоритмы: === Ответы === * Всегда дают правильный ответ * Всегда дают прав...»)
- 11:26, 2 декабря 2010 (разн. | история) . . (+771) . . Н Permission denied (Новая страница: «== Вопрос == Какое утверждение неверно? === Ответы === * <m>P \subseteq PCP(log,q=2)</m> * <m>P \subseteq PCP(log,q=5)</m> * <m>P...»)
- 11:21, 2 декабря 2010 (разн. | история) . . (+1055) . . Н Permission denied (Новая страница: «== Вопрос == Выберите правильное определение класса <tt>NPC</tt> (NP-полных задач). <m>L \in {\cal NPC}</m> то...»)
- 11:15, 2 декабря 2010 (разн. | история) . . (+1623) . . Н Permission denied (Новая страница: «== Вопрос == Множество <tt>S</tt> является разрешимым, тогда и только тогда, когда существует так...»)
- 10:59, 2 декабря 2010 (разн. | история) . . (+1330) . . Н Permission denied (Новая страница: «== Вопрос == Какое утверждение неверно? === Ответы === * <m>P \subseteq NP</m> * <m>ZPP \subseteq RP</m> * <m>ZPP \subseteq coRP<...»)
- 10:27, 2 декабря 2010 (разн. | история) . . (+635) . . Н Permission denied (Новая страница: «== Вопрос == В работах по теории сложности алгоритм называется ''полиномиальным в среднем'', ...»)
- 10:19, 2 декабря 2010 (разн. | история) . . (+618) . . Н Permission denied (Новая страница: «== Вопрос == Для какой задачи не существует полиномиального алгоритма: === Ответы === * Правил...»)
- 10:10, 2 декабря 2010 (разн. | история) . . (+324) . . Permission denied
- 10:07, 2 декабря 2010 (разн. | история) . . (+449) . . Н Permission denied (Новая страница: «== Вопрос == Гамильтонов цикл в графе: === Ответы === * проходит через все ребра по одному разу ...»)
- 10:03, 2 декабря 2010 (разн. | история) . . (+396) . . Permission denied
- 09:57, 2 декабря 2010 (разн. | история) . . (+545) . . Н Permission denied (Новая страница: «== Вопрос == Формулировка (в виде ЦЛП) какой задачи приведена ниже: <latex> \begin{eqnarray*} && \sum_{j=1...»)
- 09:54, 2 декабря 2010 (разн. | история) . . (+473) . . Н Permission denied (Новая страница: «== Вопрос == Для чего применяется «метод условных вероятностей»: === Ответы === * Правильный о...»)
- 09:48, 2 декабря 2010 (разн. | история) . . (+483) . . Н Permission denied (Новая страница: «== Вопрос == Какие условия на существование полиномиального в среднем алгоритма для «SAT» тр...»)
- 09:38, 2 декабря 2010 (разн. | история) . . (+397) . . Н Permission denied (Новая страница: «== Вопрос == Какова сложность вероятностного алгоритма Фрейвалда для проверки тождества м...»)
- 09:28, 2 декабря 2010 (разн. | история) . . (+139) . . Н Permission denied (переименовал «Quiz:Жадные алгоритмы для задач упаковки/Вопросы» в «Quiz:Жадные алгоритмы для задач покрытия множеств/Вопросы») (текущая)
- 09:28, 2 декабря 2010 (разн. | история) . . (0) . . м Permission denied (переименовал «Quiz:Жадные алгоритмы для задач упаковки/Вопросы» в «Quiz:Жадные алгоритмы для задач покрытия множеств/Вопросы»)
- 09:28, 2 декабря 2010 (разн. | история) . . (+2) . . Permission denied
- 09:27, 2 декабря 2010 (разн. | история) . . (+671) . . Н Permission denied (Новая страница: «== Вопрос == Какова точность, гарантируемая жадным алгоритмом в задаче о покрытии? === Ответ...»)
- 09:10, 2 декабря 2010 (разн. | история) . . (0) . . Permission denied ()
- 09:10, 2 декабря 2010 (разн. | история) . . (-37) . . м Permission denied ()
- 09:10, 2 декабря 2010 (разн. | история) . . (0) . . Permission denied ()
- 09:10, 2 декабря 2010 (разн. | история) . . (-37) . . м Permission denied ()
- 09:10, 2 декабря 2010 (разн. | история) . . (+169) . . Н Permission denied () (текущая)
- 09:10, 2 декабря 2010 (разн. | история) . . (0) . . м Permission denied ()
- 09:10, 2 декабря 2010 (разн. | история) . . (+535) . . Н Permission denied (Новая страница: «== Вопрос == Какие условия на существование полиномиального в среднем алгоритма упаковки т...»)
- 09:01, 2 декабря 2010 (разн. | история) . . (+533) . . Н Permission denied (Новая страница: «== Вопрос == Какова наилучшая сложность алгоритма из темы про FPTAS-алгоритмы для рюкзака? === ...»)
- 08:54, 2 декабря 2010 (разн. | история) . . (+1097) . . Н Permission denied (Новая страница: «== Вопрос == С какой точностью работает модифицированный жадный алгоритм для задачи о рюкз...»)
- 08:46, 2 декабря 2010 (разн. | история) . . (+1527) . . Н Permission denied (Новая страница: «== Вопрос == Рассмотрим модификацию задачи «Сумма размеров», разрешим даже отрицательные р...»)
- 00:42, 2 декабря 2010 (разн. | история) . . (+687) . . Н Permission denied (Новая страница: «== Вопрос == В теме о полиномиальном в среднем алгоритме для задачи о рюкзаке полиномиально...»)
- 00:32, 2 декабря 2010 (разн. | история) . . (+317) . . Н Permission denied (Новая страница: «== Вопрос == Паросочетание, это подмножество... === Ответы === * Правильный ответ: ребер * верши...»)
- 00:23, 2 декабря 2010 (разн. | история) . . (+724) . . Н Permission denied (Новая страница: «== Вопрос == Как расшифровывается аббревиатура '''PRAM'''? === Ответы === * Parallel Relational Algebra Monitor * Paral...»)
- 00:13, 2 декабря 2010 (разн. | история) . . (+2545) . . Н Permission denied (Новая страница: «== Вопрос == Как называется задача оптимизации со следующей формулировкой: <latex> \begin{eqnarray*} \...»)
- 23:56, 1 декабря 2010 (разн. | история) . . (+1851) . . Н Permission denied (Новая страница: «== Вопрос == Эйлеров цикл в графе: === Ответы === * Правильный ответ: проходит через все ребра п...»)
- 23:35, 1 декабря 2010 (разн. | история) . . (+133) . . Н Permission denied (переименовал «Подсчет числа выполняющих наборов для ДНФ/Вопросы» в «Quiz:Подсчет числа выполняющих наборов для ДНФ/Вопросы») (текущая)
- 23:35, 1 декабря 2010 (разн. | история) . . (0) . . м Permission denied (переименовал «Подсчет числа выполняющих наборов для ДНФ/Вопросы» в «Quiz:Подсчет числа выполняющих наборов для ДНФ/Вопросы»)
- 23:31, 1 декабря 2010 (разн. | история) . . (+1023) . . Н Permission denied (Новая страница: «== Вопрос == Вероятностный алгоритм '''A''', который, получая * вход <tt>I</tt> * вещественное <m>\varepsil...»)
- 23:24, 1 декабря 2010 (разн. | история) . . (+167) . . Н Permission denied (Новая страница: «== Вопрос == === Ответы === * <m></m> * Правильный ответ: [[Категория:Эффективные алгоритмы (Тесты)...»)
- 23:18, 1 декабря 2010 (разн. | история) . . (+78) . . Н Permission denied (Новая страница: «Тесты к лекциям по эффективным алгоримтам.») (текущая)
- 23:17, 1 декабря 2010 (разн. | история) . . (+450) . . Н Permission denied (Новая страница: «== Вопрос == Укажите математическое ожидание числа итераций распределенного протокола Раб...»)
- 20:55, 25 ноября 2010 (разн. | история) . . (+8790) . . Н Lectures.htm (текущая)
- 20:03, 25 ноября 2010 (разн. | история) . . (+2022) . . Н En.plpapx.htm (Новая страница: «== A Fast and Simple Approximation Algorithm for Positive Linear Programming == We introduce a new fast parallel approximation algorithm for Positive Linear Program...») (текущая)
- 19:51, 25 ноября 2010 (разн. | история) . . (+6628) . . Н En.nnkuzbib.htm (текущая)
- 19:49, 25 ноября 2010 (разн. | история) . . (+18 293) . . Н Nnkuz-bib.html (текущая)
- 19:31, 25 ноября 2010 (разн. | история) . . (+1559) . . Н En.network cover.htm (Новая страница: «The program <code>NETWORK_COVER</code> realize ways of improving of the ''P-cycle'' technology for finding cyclic paths (p-cycles) for mesh topology protection/resto...») (текущая)
- 19:30, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Network cover src.zip
- 19:29, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Network cover bin.zip
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)