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

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

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

31. Hardprob/Maximum 3-Dimensional Matching‏‎ (22 версии)
32. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique‏‎ (22 версии)
33. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета‏‎ (22 версии)
34. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique‏‎ (22 версии)
35. MAX-SAT: дерандомизация/Задачи/shell-game‏‎ (22 версии)
36. Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set‏‎ (22 версии)
37. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE‏‎ (22 версии)
38. Вероятность/Задачи/roll-two-dice‏‎ (22 версии)
39. Корректность алгоритма Прима‏‎ (22 версии)
40. Полиномиальная иерархия/Задачи/P\poly contains unsolvable‏‎ (22 версии)
41. Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists‏‎ (22 версии)
42. Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability‏‎ (22 версии)
43. Жадные алгоритмы/Задача о покрытии отрезков точками‏‎ (22 версии)
44. Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо‏‎ (22 версии)
45. Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE‏‎ (22 версии)
46. Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost‏‎ (22 версии)
47. Вероятность/Задачи/coin-game-n-k‏‎ (22 версии)
48. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (21 версия)
49. Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data‏‎ (21 версия)
50. Blog:Advanced Algorithms/2023-10-17 Feedback‏‎ (21 версия)
51. Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2‏‎ (21 версия)
52. Уникальность минимального остовного дерева‏‎ (21 версия)
53. Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling‏‎ (21 версия)
54. Вероятностная проверка тождеств/Задачи/determinant‏‎ (21 версия)
55. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика‏‎ (21 версия)
56. Blog:Advanced Algorithms/Python-оптимизация жадного алгоритма из codechef‏‎ (21 версия)
57. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull‏‎ (21 версия)
58. Динамическое программирование для задачи о рюкзаке/Задачи/workaholic‏‎ (21 версия)
59. Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled‏‎ (21 версия)
60. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf‏‎ (21 версия)
61. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP‏‎ (20 версий)
62. Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad‏‎ (20 версий)
63. Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p‏‎ (20 версий)
64. Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace‏‎ (20 версий)
65. Вероятностная проверка тождеств/Задачи/ex-summa-prob‏‎ (20 версий)
66. Blog:Advanced Algorithms/2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности‏‎ (20 версий)
67. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp‏‎ (20 версий)
68. MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT‏‎ (20 версий)
69. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification‏‎ (20 версий)
70. PCP и аппроксимируемость/Задачи/TSP-approx‏‎ (19 версий)
71. Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover‏‎ (19 версий)
72. Blog:Advanced Algorithms/2016-12-01 Переход в режим экзамена‏‎ (19 версий)
73. Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации‏‎ (19 версий)
74. Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2‏‎ (19 версий)
75. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data‏‎ (19 версий)
76. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов‏‎ (19 версий)
77. MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT‏‎ (19 версий)
78. Blog:Advanced Algorithms/Выход на финишную прямую в 2019‏‎ (19 версий)
79. Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P‏‎ (19 версий)
80. SLAB/WhyNotOK‏‎ (18 версий)

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