Вклад участника

(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)

• 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)‎ . . Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Формально об алгоритмах. Вычислительные модели/Задачи/Теорема о неподвижной точке ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 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)‎ . . Полиномиальные сводимости и 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 ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/double-sat ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/knights-np-complete ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/np-closed-under-coding ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/p-looks-unclosed-under-coding ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/strong-nmt-good-characterization ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/НМТ для Subset Sum ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)
• 06:50, 4 мая 2023 (разн. | история) . . (+63)‎ . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета ‎ (Массовая правка: добавление Категория:Теоретические задачи) (текущая)

(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)