Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-copy-lowerbound (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/Теорема о неподвижной точке (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-tsp-infty-bas-cases (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Плохой пример (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Сортировка/Задачи/sorting-convex-hull (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Уникальность минимального остовного дерева (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)