Статьи по дате последнего редактирования
Материал из DISCOPAL
Ниже показано до 50 результатов в диапазоне от 1051 до 1100.
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)
- Hardprob/Maximum Integer K-Choice Knapsack (07:56, 30 апреля 2023)
- Hardprob/Maximum Class-Constrained Knapsack (07:58, 30 апреля 2023)
- MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2 (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/max-cut-equal-partition-polinomial-local-search (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/2-boolean system (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2 (06:50, 4 мая 2023)
- MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT (06:50, 4 мая 2023)
- MAX-SAT: дерандомизация/Задачи/shell-game (06:50, 4 мая 2023)
- MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1 (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-23 (06:50, 4 мая 2023)
- PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly (06:50, 4 мая 2023)
- Введение в теорию вычислимости/Задачи/Порядок (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE (06:50, 4 мая 2023)
- MAX-SAT: дерандомизация/Задачи/Комбинированная дерандомизация (06:50, 4 мая 2023)
- Введение в теорию вычислимости/Задачи/Перечислимость описаний (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/Матожидание разреза (06:50, 4 мая 2023)
- Вероятностная проверка тождеств/Задачи/determinant (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT (06:50, 4 мая 2023)
- MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы (06:50, 4 мая 2023)
- PCP и аппроксимируемость/Задачи/TSP-approx (06:50, 4 мая 2023)
- MAX-SAT: вероятностное округление/Задачи/max-sat-local-opt--1-2 (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/Верхняя оценка разреза в случайном графе (06:50, 4 мая 2023)
- MAX-SAT: вероятностное округление/Задачи/не более половины скобок (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-recovery (06:50, 4 мая 2023)
- MAX-CUT: вероятностное округление/Задачи/merge-vertices (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull (06:50, 4 мая 2023)
- Вероятность/Задачи/Casino-n-k (06:50, 4 мая 2023)
- Вероятность/Задачи/coin-game-n-k (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/dlogspace-pspace-gap (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt (06:50, 4 мая 2023)
- Вероятность/Задачи/random-cloning-n-times (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph (06:50, 4 мая 2023)
- Вероятность/Задачи/roll-two-dice (06:50, 4 мая 2023)
- Вероятность/Задачи/Curse-of-dimensionality (06:50, 4 мая 2023)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Необратимое семейство перестановок (06:50, 4 мая 2023)
- Вероятность/Задачи/estimate-probability (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace (06:50, 4 мая 2023)
- Вероятность/Задачи/coin-ten-times (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE (06:50, 4 мая 2023)
- Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME (06:50, 4 мая 2023)
- Вероятность/Задачи/alice-bob-three-strange-dice (06:50, 4 мая 2023)
- Жадные алгоритмы/Задача о покрытии отрезков точками (06:50, 4 мая 2023)
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)