Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 10:14, 17 декабря 2017 (разн. | история) . . (-4) . . Вероятность/Задачи/Curse-of-dimensionality
- 10:14, 17 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 10:13, 17 декабря 2017 (разн. | история) . . (+67) . . Permission denied
- 10:07, 17 декабря 2017 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded
- 10:07, 17 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 10:06, 17 декабря 2017 (разн. | история) . . (+137) . . Permission denied
- 10:02, 17 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 10:01, 17 декабря 2017 (разн. | история) . . (-4) . . MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT
- 10:01, 17 декабря 2017 (разн. | история) . . (-147) . . MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT
- 10:00, 17 декабря 2017 (разн. | история) . . (+147) . . Permission denied
- 09:59, 17 декабря 2017 (разн. | история) . . (+44) . . MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT
- 09:26, 17 декабря 2017 (разн. | история) . . (+7) . . Временная и пространственная сложность алгоритмов/Задачи/замки и ключи
- 09:25, 17 декабря 2017 (разн. | история) . . (-7) . . Permission denied
- 09:21, 17 декабря 2017 (разн. | история) . . (+8) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly
- 09:21, 17 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 09:20, 17 декабря 2017 (разн. | история) . . (+6) . . Полиномиальная иерархия/Задачи/P^BPP
- 09:20, 17 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 09:13, 17 декабря 2017 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull
- 09:13, 17 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 09:12, 17 декабря 2017 (разн. | история) . . (-4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk
- 09:12, 17 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 14:32, 16 декабря 2017 (разн. | история) . . (-4) . . Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data
- 14:32, 16 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 14:28, 16 декабря 2017 (разн. | история) . . (-4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана
- 14:28, 16 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 14:24, 16 декабря 2017 (разн. | история) . . (+8) . . PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc
- 14:24, 16 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 14:21, 16 декабря 2017 (разн. | история) . . (-4) . . MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1
- 14:21, 16 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 14:19, 16 декабря 2017 (разн. | история) . . (-4) . . Вероятностная проверка тождеств/Задачи/determinant
- 14:19, 16 декабря 2017 (разн. | история) . . (-7) . . Permission denied (текущая)
- 15:35, 9 декабря 2017 (разн. | история) . . (+20) . . Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы (текущая)
- 15:35, 9 декабря 2017 (разн. | история) . . (+224) . . Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы
- 15:31, 9 декабря 2017 (разн. | история) . . (+45) . . Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы
- 15:30, 9 декабря 2017 (разн. | история) . . (+55) . . Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы
- 15:30, 9 декабря 2017 (разн. | история) . . (+253) . . Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы
- 15:28, 9 декабря 2017 (разн. | история) . . (+499) . . Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы
- 15:24, 9 декабря 2017 (разн. | история) . . (+2723) . . Н Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы (Новая страница: «Для студентов из «пятой», ИСПРАН-группы, уже сталкивавшейся<ref>Несмотря на то, что исполь…»)
- 15:17, 9 декабря 2017 (разн. | история) . . (+110) . . Permission denied (текущая)
- 15:03, 9 декабря 2017 (разн. | история) . . (+31) . . Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling
- 15:02, 9 декабря 2017 (разн. | история) . . (+254) . . Н Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling (Новая страница: «Разработайте PTAS-алгоритм для Планирование Задач на Одинаковых Машинах используя Эвр…»)
- 15:01, 9 декабря 2017 (разн. | история) . . (+1) . . Н Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи (Новая страница: «.») (текущая)
- 14:59, 9 декабря 2017 (разн. | история) . . (+1133) . . Н Эвристика fixed partinioning (Новая страница: «''Эвристика fixed partinioning'' — техника, позволяющая сокращать перебор и получать приближенны…») (текущая)
- 13:59, 9 декабря 2017 (разн. | история) . . (+273) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming (Новая страница: «<!-- cabook-ex-02-20-p100 --> Придумайте алгоритм динамического программирования, находящий оптимал…»)
- 13:55, 9 декабря 2017 (разн. | история) . . (+537) . . Н Maximum Integer k-choice Knapsack (Новая страница: «<latex> Дано: \begin{itemize} \item Неотрицательные целочисленные $n\times k$ матрицы $A$ и $C$ \item Неотри…») (текущая)
- 13:35, 9 декабря 2017 (разн. | история) . . (+214) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/multidimentional-knapsack-dynamic-programming (Новая страница: «<!-- cabook-ex-02-19-p99 --> Придумайте алгоритм динамического программирования для Maximum Integer d-dimenti…»)
- 13:29, 9 декабря 2017 (разн. | история) . . (+422) . . Н Maximum Integer d-dimentional Knapsack (Новая страница: «<latex> Дано: \begin{itemize} \item Неотрицательная $d\timesn$ матрица $A$ \item $d$-мерный вектор $b \in \mathbb{N}…») (текущая)
- 13:07, 9 декабря 2017 (разн. | история) . . (+30) . . Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k
- 13:06, 9 декабря 2017 (разн. | история) . . (+419) . . Н Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k (Новая страница: «Рассмотрим задачу Minimum Hitting Set. Пусть ''k'' — максимальный размер подмножеств из ''C''. Пос…»)
- 13:02, 9 декабря 2017 (разн. | история) . . (-292) . . Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)