Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 07:08, 13 декабря 2010 (разн. | история) . . (0) . . Permission denied
- 07:08, 13 декабря 2010 (разн. | история) . . (0) . . Permission denied
- 07:07, 13 декабря 2010 (разн. | история) . . (-5) . . Permission denied
- 07:07, 13 декабря 2010 (разн. | история) . . (+516) . . Н Permission denied (Новая страница: «;Название: Эффективные алгоритмы ;Введение: Тест по курсу «Эффективные алгоритмы» ;Перест...»)
- 17:29, 12 декабря 2010 (разн. | история) . . (0) . . Permission denied (→Ответы)
- 17:27, 12 декабря 2010 (разн. | история) . . (-2191) . . Permission denied
- 23:04, 11 декабря 2010 (разн. | история) . . (-2) . . Permission denied
- 12:07, 10 декабря 2010 (разн. | история) . . (-80) . . Permission denied
- 01:38, 3 декабря 2010 (разн. | история) . . (0) . . Н Файл:Derandomization-luby.beam.pdf
- 01:28, 3 декабря 2010 (разн. | история) . . (+62) . . Н Lectures/beam/probabilistically-checkable-proofs.beam.pdf (#REDIRECT file:probabilistically-checkable-proofs.beam.pdf) (текущая)
- 01:27, 3 декабря 2010 (разн. | история) . . (+49) . . Н Lectures/beam/randomized-complexity.beam.pdf (#REDIRECT File:randomized-complexity.beam.pdf) (текущая)
- 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 (разн. | история) . . (0) . . м Permission denied (переименовал «Quiz:Жадные алгоритмы для задач упаковки/Вопросы» в «Quiz:Жадные алгоритмы для задач покрытия множеств/Вопросы»)
- 09:28, 2 декабря 2010 (разн. | история) . . (+139) . . Н 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 (разн. | история) . . (+169) . . Н 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 (разн. | история) . . (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 (разн. | история) . . (0) . . м Permission denied (переименовал «Подсчет числа выполняющих наборов для ДНФ/Вопросы» в «Quiz:Подсчет числа выполняющих наборов для ДНФ/Вопросы»)
- 23:35, 1 декабря 2010 (разн. | история) . . (+133) . . Н Permission denied (переименовал «Подсчет числа выполняющих наборов для ДНФ/Вопросы» в «Quiz:Подсчет числа выполняющих наборов для ДНФ/Вопросы») (текущая)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)