Страницы, включённые в большое количество категорий

Ниже показано до 50 результатов в диапазоне от 1 до 50.

Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)

1. Зарезервированные практические задачи‏‎ (5 категорий)
2. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC‏‎ (4 категории)
3. Open Exercises‏‎ (4 категории)
4. Введение в теорию вычислимости/Задачи/NP-sums‏‎ (3 категории)
5. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT‏‎ (3 категории)
6. MAX-CUT: вероятностное округление/Задачи/eupce-6-17‏‎ (3 категории)
7. Открытые теоретические задачи‏‎ (3 категории)
8. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph‏‎ (3 категории)
9. Maxima‏‎ (3 категории)
10. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P‏‎ (3 категории)
11. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP‏‎ (3 категории)
12. Optprob/Транспортировка нефти‏‎ (2 категории)
13. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф‏‎ (2 категории)
14. Hardprob/Minimum Covering Integer Programming‏‎ (2 категории)
15. Уникальность минимального остовного дерева‏‎ (2 категории)
16. Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))‏‎ (2 категории)
17. Optprob/Планирование производства рождественских игрушек‏‎ (2 категории)
18. Жадный алгоритм в задачах о покрытии/Задачи/internal-cover‏‎ (2 категории)
19. MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2‏‎ (2 категории)
20. Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо‏‎ (2 категории)
21. MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы‏‎ (2 категории)
22. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (2 категории)
23. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded‏‎ (2 категории)
24. Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P‏‎ (2 категории)
25. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP‏‎ (2 категории)
26. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique‏‎ (2 категории)
27. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p‏‎ (2 категории)
28. Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime‏‎ (2 категории)
29. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Плохой пример‏‎ (2 категории)
30. Optprob/Назначение студентов в группы‏‎ (2 категории)
31. Вероятность/Задачи/alice-bob-three-strange-dice‏‎ (2 категории)
32. Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2‏‎ (2 категории)
33. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Квадрат букв‏‎ (2 категории)
34. Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming‏‎ (2 категории)
35. Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts‏‎ (2 категории)
36. Полиномиальная иерархия/Задачи/compliment-in-ph‏‎ (2 категории)
37. Жадный алгоритм в задачах о покрытии/Задачи/k-cover‏‎ (2 категории)
38. MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2‏‎ (2 категории)
39. Жадный алгоритм покрытия для почти всех исходных данных/Задачи/Жадное вершинное покрытие для почти всех исходных данных‏‎ (2 категории)
40. PCP и аппроксимируемость/Задачи/TSP-approx‏‎ (2 категории)
41. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data‏‎ (2 категории)
42. Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight‏‎ (2 категории)
43. Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации‏‎ (2 категории)
44. Optprob/Производство двух продуктов на трех станках‏‎ (2 категории)
45. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P‏‎ (2 категории)
46. Вероятность/Задачи/eupce-2-1‏‎ (2 категории)
47. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC‏‎ (2 категории)
48. Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter‏‎ (2 категории)
49. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST‏‎ (2 категории)
50. Полиномиальная иерархия/Задачи/NP!=co-NP‏‎ (2 категории)

Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)