Список перенаправлений
Материал из DISCOPAL
Ниже показано до 50 результатов в диапазоне от 81 до 130.
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)
- Vertex-cover Решение Рубановой → Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover/Решение Рубановой
- Video-lectures → Категория:Видеолекции
- Vote-day → Vote-week-2011-09-19
- Вероятностные алгоритмы. Поиск решения уравнения за полиномиальное время → Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время
- Вероятностные алгоритмы. Поиск решения уравнения за полиномиальное время/Решение Ракутин → Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время/Решение Ракутин
- Вероятностные алгоритмы. Поиск решения уравнения за полиномиальное время/решение Дмитрий Карпов → Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время/решение Дмитрий Карпов
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/workaholic → Динамическое программирование для задачи о рюкзаке/Задачи/workaholic
- Вычислительные модели/Задачи/ex-turing-copy-lowerbound/Гафиатуллина → Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-copy-lowerbound/Гафиатуллина
- Даниил Кононенко задача об NP-полноте → Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC
- Динамическое программирование. Гвоздики. Решение/Гилязев Руслан → Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики/Решение Гилязева Руслана
- Динамическое программирование. Гвоздики/Гилязев Руслан → Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики
- Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic\Гафиатуллина-Ильнара → Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic/Гафиатуллина-Ильнара
- Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного Сандуляну Любовь → Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного/Сандуляну Любовь
- Задача triangle → Задача ex-triangle-in-p
- Задача о k бригадах обслуживания → Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания»
- Интервальный граф → wikipedia:Interval graph
- Копейка рубль бережет Сандуляну Любовь → Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет/Сандуляну Любовь
- Курс лекций «Сложность алгоритмов» → Курс лекций «Сложность алгоритмов» (ИСПРАН, 4 курс МФТИ)
- Машина Тьюринга. Количество. → Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество.
- Машина Тьюринга. Количество./ Решение Шульц → Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./ Решение Шульц
- Машина Тьюринга. Количество./Маркеева Лариса 973б → Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Маркеева Лариса 973б
- Машина Тьюринга. Количество./Решение Александрова → Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Александрова
- Машина Тьюринга. Количество./Решение Дербышев → Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Дербышев
- Машина Тьюринга. Количество./Решение Назарова Владимира → Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Назарова Владимира
- Машина Тьюринга. Количество./Решение Ракутин → Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Ракутин
- Машина Тьюринга: задача о k-лентах → Машина Тьюринга: задача о k-лентах/Лазарев Андрей
- НМТ для Subset Sum → Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/НМТ для Subset Sum
- Полиномиальная иерархия/Задачи/task-07 → Полиномиальная иерархия/Задачи/compliment-in-ph
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-max2sat-in-npc → PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc
- Попытка решения PSPACE in EXPTIME. → Попытка решения PSPACE in EXPTIME. Бойко Дмитрий, 175.
- Попытка решения PSPACE in EXPTIME. Бойко Дмитрий, 175. → Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME/Бойко Дмитрий, 175.
- Раскраска графа в два цвета → Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета
- Сглаженная сложность → wikipedia:Smoothed analysis
- Теорема о неподвижной точке → Формально об алгоритмах. Вычислительные модели/Теорема о неподвижной точке
- Формально об алгоритмах. Вычислительные модели.Возведение в степень за логарифмическое время → Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время
- Обсуждение:MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT/c000087 → MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT/Решение Девицкий Иван
- Обсуждение:Вероятностная проверка тождеств/Задачи/ex-summa-prob/c000088 → Вероятностная проверка тождеств/Задачи/ex-summa-prob/Решение Девицкий Иван
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)