Список перенаправлений
Материал из DISCOPAL
Ниже показано до 50 результатов в диапазоне от 91 до 140.
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)
- Вычислительные модели/Задачи/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/Решение Девицкий Иван
- Обсуждение:Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2 → Обсуждение:Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2/Решение Тихомирова
- Обсуждение:Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного/c000089 → Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного/Решение Девицкий Иван
- Обсуждение:Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо/c000085 → Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо/Решение Девицкий Иван
- Обсуждение:Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf/c000093 → Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf/Решение Девицкий Иван
- Обсуждение:Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета/Решение Владимира Федорова/c000094 → Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета/Решение Девицкий Иван
- Обсуждение:Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost/c000091 → Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost/Решение Девицкий Иван
- Обсуждение:Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled/c000090 → Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled/Решение Девицкий Иван
- Обсуждение:Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable/c000092 → Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable/Решение Девицкий Иван
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)