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