Короткие страницы
Материал из DISCOPAL
Ниже показано до 50 результатов в диапазоне от 641 до 690.
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)
- (история) Жадные алгоритмы. Задача о "покрытии" на вещественной оси. [465 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE [465 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled [465 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT→3Coloring [467 байтов]
- (история) Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)/Видео/2021 [470 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1 [470 байтов]
- (история) Optprob/Независимое множество ребер [472 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC [476 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-2-a [476 байтов]
- (история) Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН [484 байта]
- (история) QSAT [485 байтов]
- (история) NEXP [485 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/MAX-SAT-random-t-samples [486 байтов]
- (история) Машина Тьюринга: задача о k-лентах/Лазарев Андрей [487 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace [488 байтов]
- (история) Blog:Advanced Algorithms/Запись на экзамены по сложности алгоритмов [488 байтов]
- (история) Vertex cover [489 байтов]
- (история) SLAB/МНЛЗ [491 байт]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree [494 байта]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-2-b [495 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/max-cut-equal-partition-polinomial-local-search [496 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов [499 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/Матожидание разреза [499 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc [503 байта]
- (история) Вероятность/Задачи/Curse-of-dimensionality [505 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation [506 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2 [507 байтов]
- (история) Планирование Задач на Одинаковых Машинах [509 байтов]
- (история) Вероятность/Задачи/eupce-1-11-c [510 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3 [513 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/не более половины скобок [515 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-depth-tree-for-vertex-covering-1-2 [516 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время [516 байтов]
- (история) Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо [516 байтов]
- (история) Вероятность/Задачи/coin-game-n-k [519 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2 [522 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/dlogspace-pspace-gap [522 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover [523 байта]
- (история) Приближенный алгоритм для метрической задачи коммивояжера [525 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k [530 байтов]
- (история) Вероятность/Задачи/eupce-2-8-b [533 байта]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Теорема о неподвижной точке [536 байтов]
- (история) Вероятность/Задачи/eupce-1-26-a [537 байтов]
- (история) Maximum Integer k-choice Knapsack [537 байтов]
- (история) Хабрахабр (Стас Фомин)/Распределение степеней [538 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/accept-after-t-steps-in-npc [538 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP [539 байтов]
- (история) Blog:Advanced Algorithms/2021-03-12 [540 байтов]
- (история) Proposal2012/present [541 байт]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P [541 байт]
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)