Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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) . . Полиномиальная иерархия/Задачи/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) . . Полностью полиномиальная аппроксимационная схема (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) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/сolorization (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx-weighted (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем» (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 06:50, 4 мая 2023 (разн. | история) . . (+63) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-not-good-for-tsp (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
- 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)