Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (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 (разн. | история) . . (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:Подсчет числа выполняющих наборов для ДНФ/Вопросы») (текущая)
- 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
- 19:29, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Network cover chm.zip
- 19:28, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Sshot browse solution.gif
- 19:26, 25 ноября 2010 (разн. | история) . . (+25) . . Н En.lectures-mipt.htm (Новая страница: «{{:ru.lectures-mipt.htm}}») (текущая)
- 19:26, 25 ноября 2010 (разн. | история) . . (+47) . . Н En.lectures-lattice-based-cryptography.htm (Новая страница: «{{:ru.lectures-lattice-based-cryptography.htm}}») (текущая)
- 19:26, 25 ноября 2010 (разн. | история) . . (+20) . . Н En.lectures.htm (Новая страница: «{{:ru.lectures.htm}}») (текущая)
- 19:22, 25 ноября 2010 (разн. | история) . . (+567) . . Н En.isp-guidelines.htm (Новая страница: «== Требования к оформлению статей == В PDF-документе описаны требования к фо...») (текущая)
- 19:22, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Isp-guidelines.pdf
- 19:21, 25 ноября 2010 (разн. | история) . . (+1600) . . Н En.index.htm (Новая страница: «Welcome to homepage of DISCOPAL — the group of Discrete Optimization Algorithms at Department of Mathematical Methods and Algorithms Institute For System Programmi...») (текущая)
- 19:18, 25 ноября 2010 (разн. | история) . . (+2503) . . Н En.cs-isp-sborniks.htm (Новая страница: «== Сборники «Математические методы и алгоритмы» == Сборники «Математические методы и алго...») (текущая)
- 19:15, 25 ноября 2010 (разн. | история) . . (+10 373) . . Н En.cs-isp-sbornik-2006-12.htm (Новая страница: «== Сборник «Математические методы и алгоритмы». Том 12. ИСПРАН 2007. == Двенадцатый том Трудов...») (текущая)
- 19:14, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Issue-2006-12-cs-isp-sbornik.pdf
- 19:09, 25 ноября 2010 (разн. | история) . . (+10 678) . . Н En.cs-isp-sbornik-2006-05.htm (Новая страница: «== Сборник «Математические методы и алгоритмы». Том 11. ИСПРАН 2006. == Одиннадцатый том Трудо...») (текущая)
- 19:08, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Issue-2006-05-cs-isp-sbornik.pdf
- 19:04, 25 ноября 2010 (разн. | история) . . (+37) . . Н Pdfs/cs-isp-sbornik.pdf (#REDIRECT File:cs-isp-sbornik.pdf) (текущая)
- 18:56, 25 ноября 2010 (разн. | история) . . (0) . . Н Файл:Cs-isp-sbornik.pdf
- 18:53, 25 ноября 2010 (разн. | история) . . (+354) . . Н En.contacts.htm (Новая страница: «Head of the Department of Mathematical Methods and Algorithms Institute For System Programming Russian Academy of Sciences — [mailto:nnkuz@ispras.ru Dr. Nikolaj Ku...») (текущая)
- 18:49, 25 ноября 2010 (разн. | история) . . (+1600) . . Н En.book-advanced-algorithms.htm (Новая страница: «Welcome to homepage of DISCOPAL — the group of Discrete Optimization Algorithms at Department of Mathematical Methods and Algorithms Institute For System Programmi...») (текущая)
- 09:16, 8 декабря 2005 (разн. | история) . . (+142) . . Нм Категория:Задачи (текущая)
- 09:15, 8 декабря 2005 (разн. | история) . . (+31) . . Нм Категория:Теория сложности (Category:Алгоритмы) (текущая)
- 12:33, 7 декабря 2005 (разн. | история) . . (+288) . . Нм Категория:Классы сложности (текущая)
(новейшие | старейшие) Просмотреть (250 более новых | 250 более старых) (20 | 50 | 100 | 250 | 500)