Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 20:09, 10 мая 2023 (разн. | история) . . (+35) . . Н Файл:Minimum-time-to-visit-a-cell-in-a-grid 2023-05-10 23-09-00 image0.png (MsUpload)
- 20:05, 10 мая 2023 (разн. | история) . . (+82) . . Permission denied (текущая)
- 20:05, 10 мая 2023 (разн. | история) . . (+102) . . Permission denied (текущая)
- 20:02, 10 мая 2023 (разн. | история) . . (+68) . . Permission denied (текущая)
- 20:01, 10 мая 2023 (разн. | история) . . (+92) . . Permission denied (текущая)
- 20:00, 10 мая 2023 (разн. | история) . . (+60) . . Permission denied (текущая)
- 19:59, 10 мая 2023 (разн. | история) . . (+82) . . Permission denied (текущая)
- 15:13, 5 мая 2023 (разн. | история) . . (+1390) . . Н Вероятность/Задачи/eupce-1-14 (Новая страница: «{{проверено|}} <!-- Probability and Computing --> Я играю в турнире [https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%BA%D0%B5%D1%82%D0%B1%D0…») (текущая)
- 14:49, 5 мая 2023 (разн. | история) . . (+1255) . . Н Вероятность/Задачи/eupce-1-13 (Новая страница: «{{проверено|}} <!-- Probability and Computing --> Медицинская компания рекламирует свой новый тест на оп…»)
- 12:41, 5 мая 2023 (разн. | история) . . (+903) . . Н Вероятность/Задачи/eupce-1-12 (Новая страница: «{{проверено|}} <!-- Probability and Computing --> Есть три коробки. В одной миллион рублей, в двух других…»)
- 11:51, 4 мая 2023 (разн. | история) . . (-1) . . Вероятность/Задачи/eupce-1-11-b (текущая)
- 11:50, 4 мая 2023 (разн. | история) . . (+822) . . Н Вероятность/Задачи/eupce-1-11-b (Новая страница: «{{проверено|}} <!-- Probability and Computing --> * Пытаемся передать один бит (0 или 1) через промежуточные…»)
- 11:43, 4 мая 2023 (разн. | история) . . (+510) . . Н Вероятность/Задачи/eupce-1-11-c (Новая страница: «{{проверено|}} <!-- Probability and Computing --> Пытаемся передать один бит (0 или 1) через «n» промежуточн…») (текущая)
- 11:37, 4 мая 2023 (разн. | история) . . (+539) . . Н Вероятность/Задачи/eupce-1-11-a (Новая страница: «{{проверено|}} <!-- Probability and Computing --> Пытаемся передать один бит (0 или 1) через «n» промежуточн…»)
- 11:23, 4 мая 2023 (разн. | история) . . (+518) . . Н Вероятность/Задачи/eupce-1-10 (Новая страница: «{{проверено|}} <!-- Probability and Computing --> Есть нормальная честная монета и фальшивая, с двумя «реш…»)
- 11:17, 4 мая 2023 (разн. | история) . . (+390) . . Н Вероятность/Задачи/eupce-1-9 (Новая страница: «{{проверено|}} <!-- Probability and Computing --> * Честную монету бросили «n» раз. * Для k>0, найдите верхнюю…») (текущая)
- 11:16, 4 мая 2023 (разн. | история) . . (+64) . . Шаблон:Категория:Теоретические задачи
- 11:15, 4 мая 2023 (разн. | история) . . (+138) . . Н Шаблон:Проверено (Новая страница: «{{#if:{{{1|}}}|{{SideBar40|Проверено: {{{1}}} Категория:Решенные задачи}}<html></html>|<html></html>}}») (текущая)
- 11:13, 4 мая 2023 (разн. | история) . . (+119) . . Н Шаблон:Категория:Теоретические задачи (Новая страница: «<!--default title = Вероятность/Задачи/ --> {{проверено|}} <!-- Probability and Computing -->»)
- 10:56, 4 мая 2023 (разн. | история) . . (+342) . . Н Полиномиальный в среднем алгоритм для SAT/Задачи/eupce-1-8 (Новая страница: «Случайно выбрано число из диапазона [1, 1000000]. Используя принцип включения-исключения, оп…») (текущая)
- 06:56, 4 мая 2023 (разн. | история) . . (-9) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC (текущая)
- 06:54, 4 мая 2023 (разн. | история) . . (+61) . . Н Категория:Теоретические задачи (Новая страница: «Теоретические задачи для решения») (текущая)
- 06:54, 4 мая 2023 (разн. | история) . . (+1) . . Открытые теоретические задачи (текущая)
- 06:53, 4 мая 2023 (разн. | история) . . (+368) . . Н Открытые теоретические задачи (Новая страница: «<templatedpagelist> showtotal=yes namespace=Main limit=500 order=creation desc output=template template=IncludeCard redirect=no category=Теоретически…»)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальная иерархия/Задачи/P^BPP (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальная иерархия/Задачи/compliment-in-ph (Массовая правка: добавление Категория:Теоретические задачи)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальная иерархия/Задачи/Свойство Sigma i=PH (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3csat-npc (Массовая правка: добавление Категория:Теоретические задачи)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3 (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC (Массовая правка: добавление Категория:Теоретические задачи)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/accept-after-t-steps-in-npc (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/conp-as-yes (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-exptime-nexp (Массовая правка: добавление Категория:Теоретические задачи)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-time2kn-in-time2cn (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Квадрат букв (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Порядок закачек — NPC (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Введение в теорию вычислимости/Задачи/NP-sums (Массовая правка: добавление Категория:Теоретические задачи)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Временная и пространственная сложность алгоритмов/Задачи/dtime-n2-is-closed-carp-reduction (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Жадный алгоритм покрытия для почти всех исходных данных/Задачи/Жадное вершинное покрытие для почти всех исходных данных (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:51, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)