Наиболее часто редактировавшиеся страницы

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

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

41. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique‏‎ (22 версии)
42. Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost‏‎ (22 версии)
43. Вероятность/Задачи/roll-two-dice‏‎ (22 версии)
44. Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо‏‎ (22 версии)
45. Полиномиальная иерархия/Задачи/P\poly contains unsolvable‏‎ (22 версии)
46. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета‏‎ (22 версии)
47. Корректность алгоритма Прима‏‎ (22 версии)
48. Blog:Advanced Algorithms/Python-оптимизация жадного алгоритма из codechef‏‎ (21 версия)
49. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull‏‎ (21 версия)
50. Blog:Advanced Algorithms/2023-10-17 Feedback‏‎ (21 версия)
51. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (21 версия)
52. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf‏‎ (21 версия)
53. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика‏‎ (21 версия)
54. Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data‏‎ (21 версия)
55. Уникальность минимального остовного дерева‏‎ (21 версия)
56. Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2‏‎ (21 версия)
57. Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling‏‎ (21 версия)
58. Вероятностная проверка тождеств/Задачи/determinant‏‎ (21 версия)
59. Динамическое программирование для задачи о рюкзаке/Задачи/workaholic‏‎ (21 версия)
60. Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled‏‎ (21 версия)
61. Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad‏‎ (20 версий)
62. Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p‏‎ (20 версий)
63. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP‏‎ (20 версий)
64. MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT‏‎ (20 версий)
65. Вероятностная проверка тождеств/Задачи/ex-summa-prob‏‎ (20 версий)
66. Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace‏‎ (20 версий)
67. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification‏‎ (20 версий)
68. Blog:Advanced Algorithms/2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности‏‎ (20 версий)
69. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp‏‎ (20 версий)
70. Blog:Advanced Algorithms/Выход на финишную прямую в 2019‏‎ (19 версий)
71. Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P‏‎ (19 версий)
72. Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации‏‎ (19 версий)
73. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов‏‎ (19 версий)
74. Blog:Advanced Algorithms/2016-12-01 Переход в режим экзамена‏‎ (19 версий)
75. PCP и аппроксимируемость/Задачи/TSP-approx‏‎ (19 версий)
76. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data‏‎ (19 версий)
77. Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2‏‎ (19 версий)
78. Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover‏‎ (19 версий)
79. MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT‏‎ (19 версий)
80. MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2‏‎ (18 версий)
81. SLAB/WhyNotOK‏‎ (18 версий)
82. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p‏‎ (18 версий)
83. Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет‏‎ (18 версий)
84. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC‏‎ (18 версий)
85. Полиномиальная иерархия/Задачи/P^SAT=P^NP‏‎ (18 версий)
86. Полиномиальная иерархия/Задачи/PH \subseteq PSPACE‏‎ (18 версий)
87. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений‏‎ (18 версий)
88. Blog:Advanced Algorithms/Сеанс связи 2013-12-18 — ответы на вопросы, разбор задач и прочие консультации‏‎ (18 версий)
89. Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1‏‎ (18 версий)
90. Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики‏‎ (18 версий)

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