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

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

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

21. Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем»‏‎ (24 версии)
22. Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight‏‎ (24 версии)
23. Вероятность/Задачи/coin-ten-times‏‎ (24 версии)
24. Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного‏‎ (24 версии)
25. Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape‏‎ (23 версии)
26. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P‏‎ (23 версии)
27. Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable‏‎ (23 версии)
28. MAX-CUT: вероятностное округление/Задачи/merge-vertices‏‎ (23 версии)
29. Полиномиальная иерархия/Задачи/compliment-in-ph‏‎ (23 версии)
30. Вероятность/Задачи/random-cloning-n-times‏‎ (23 версии)
31. MAX-SAT: дерандомизация/Задачи/shell-game‏‎ (22 версии)
32. Hardprob/Maximum 3-Dimensional Matching‏‎ (22 версии)
33. Полиномиальная иерархия/Задачи/P\poly contains unsolvable‏‎ (22 версии)
34. Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability‏‎ (22 версии)
35. Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо‏‎ (22 версии)
36. Корректность алгоритма Прима‏‎ (22 версии)
37. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique‏‎ (22 версии)
38. Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set‏‎ (22 версии)
39. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE‏‎ (22 версии)
40. Вероятность/Задачи/roll-two-dice‏‎ (22 версии)
41. Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists‏‎ (22 версии)
42. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета‏‎ (22 версии)
43. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique‏‎ (22 версии)
44. Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost‏‎ (22 версии)
45. Жадные алгоритмы/Задача о покрытии отрезков точками‏‎ (22 версии)
46. Вероятность/Задачи/coin-game-n-k‏‎ (22 версии)
47. Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE‏‎ (22 версии)
48. Blog:Advanced Algorithms/2023-10-17 Feedback‏‎ (21 версия)
49. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull‏‎ (21 версия)
50. Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled‏‎ (21 версия)
51. Blog:Advanced Algorithms/Python-оптимизация жадного алгоритма из codechef‏‎ (21 версия)
52. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (21 версия)
53. Динамическое программирование для задачи о рюкзаке/Задачи/workaholic‏‎ (21 версия)
54. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf‏‎ (21 версия)
55. Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling‏‎ (21 версия)
56. Вероятностная проверка тождеств/Задачи/determinant‏‎ (21 версия)
57. Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data‏‎ (21 версия)
58. Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2‏‎ (21 версия)
59. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика‏‎ (21 версия)
60. Уникальность минимального остовного дерева‏‎ (21 версия)
61. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP‏‎ (20 версий)
62. Blog:Advanced Algorithms/2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности‏‎ (20 версий)
63. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp‏‎ (20 версий)
64. Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad‏‎ (20 версий)
65. MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT‏‎ (20 версий)
66. Вероятностная проверка тождеств/Задачи/ex-summa-prob‏‎ (20 версий)
67. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification‏‎ (20 версий)
68. Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace‏‎ (20 версий)
69. Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p‏‎ (20 версий)
70. Blog:Advanced Algorithms/2016-12-01 Переход в режим экзамена‏‎ (19 версий)

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