Статьи по дате последнего редактирования
Материал из DISCOPAL
Ниже показано до 50 результатов в диапазоне от 1071 до 1120.
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)
- MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-recovery (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/Верхняя оценка разреза в случайном графе (06:50, 4 мая 2023)
- MAX-SAT: дерандомизация/Задачи/Комбинированная дерандомизация (06:50, 4 мая 2023)
- Введение в теорию вычислимости/Задачи/Перечислимость описаний (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/Матожидание разреза (06:50, 4 мая 2023)
- MAX-SAT: вероятностное округление/Задачи/не более половины скобок (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT (06:50, 4 мая 2023)
- PCP и аппроксимируемость/Задачи/TSP-approx (06:50, 4 мая 2023)
- MAX-SAT: вероятностное округление/Задачи/max-sat-local-opt--1-2 (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification (06:50, 4 мая 2023)
- Вероятность/Задачи/Curse-of-dimensionality (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (06:50, 4 мая 2023)
- Вероятность/Задачи/coin-game-n-k (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/dlogspace-pspace-gap (06:50, 4 мая 2023)
- Вероятность/Задачи/random-cloning-n-times (06:50, 4 мая 2023)
- Вероятность/Задачи/roll-two-dice (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Необратимое семейство перестановок (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt (06:50, 4 мая 2023)
- Вероятность/Задачи/alice-bob-three-strange-dice (06:50, 4 мая 2023)
- Вероятность/Задачи/estimate-probability (06:50, 4 мая 2023)
- Вероятность/Задачи/Casino-n-k (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull (06:50, 4 мая 2023)
- Вероятность/Задачи/coin-ten-times (06:50, 4 мая 2023)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений (06:50, 4 мая 2023)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений (06:50, 4 мая 2023)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2 (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime (06:50, 4 мая 2023)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-k-covering-bound-asymptotic (06:50, 4 мая 2023)
- Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет (06:50, 4 мая 2023)
- Динамическое программирование для задачи о рюкзаке/Задачи/multidimentional-knapsack-dynamic-programming (06:50, 4 мая 2023)
- Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество. (06:50, 4 мая 2023)
- Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter (06:50, 4 мая 2023)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic (06:50, 4 мая 2023)
- Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/замки и ключи (06:50, 4 мая 2023)
- Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева (06:50, 4 мая 2023)
- Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs (06:50, 4 мая 2023)
- Динамическое программирование для задачи о рюкзаке/Задачи/workaholic (06:50, 4 мая 2023)
- Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling (06:50, 4 мая 2023)
- Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set (06:50, 4 мая 2023)
- Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-maximize (06:50, 4 мая 2023)
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)