Короткие страницы
Материал из DISCOPAL
Ниже показано до 500 результатов в диапазоне от 251 до 750.
Просмотреть (предыдущие 500 | следующие 500) (20 | 50 | 100 | 250 | 500)
- (история) ГДП/ND17 [44 байта]
- (история) ГДП/ND16 [44 байта]
- (история) ГДП/ND14 [44 байта]
- (история) ГДП/ND13 [44 байта]
- (история) ГДП/OPEN9 [45 байтов]
- (история) ГДП/OPEN7 [45 байтов]
- (история) ГДП/OPEN5 [45 байтов]
- (история) ГДП/OPEN3 [45 байтов]
- (история) ГДП/OPEN11 [46 байтов]
- (история) ГДП/OPEN12 [46 байтов]
- (история) En.lectures-lattice-based-cryptography.htm [47 байтов]
- (история) Заглавная страница [47 байтов]
- (история) ГДП/SS7 [47 байтов]
- (история) Videolectures/2013/Spring [48 байтов]
- (история) ГДП/ND51 [48 байтов]
- (история) ГДП/GT1 [50 байтов]
- (история) MAX DI-CUT [57 байтов]
- (история) Схемная сложность [60 байтов]
- (история) Полиномиальная иерархия [62 байта]
- (история) Min Sum 2-Clustering [65 байтов]
- (история) Dynamic Group Detection/Datasets [66 байтов]
- (история) Vertex 3 coloring [72 байта]
- (история) Календарь лекций/Календарь лекций/2011-09-01 [75 байтов]
- (история) SLAB/Notes/Группировка/HC-группировка [80 байтов]
- (история) Blog:Advanced Algorithms/2022-12-06 «Воспроизведение статей» — на отл. [84 байта]
- (история) Blog:Test [84 байта]
- (история) Modularity (formula) [85 байтов]
- (история) ГДП/GP4 [87 байтов]
- (история) ГДП/GP6 [87 байтов]
- (история) ГДП/GP9 [87 байтов]
- (история) ГДП/LO6 [87 байтов]
- (история) ГДП/LO7 [87 байтов]
- (история) ГДП/AL1 [87 байтов]
- (история) ГДП/AL3 [87 байтов]
- (история) ГДП/AL5 [87 байтов]
- (история) ГДП/AL7 [87 байтов]
- (история) ГДП/AL9 [87 байтов]
- (история) ГДП/PO1 [87 байтов]
- (история) ГДП/PO5 [87 байтов]
- (история) ГДП/PO7 [87 байтов]
- (история) ГДП/MS2 [87 байтов]
- (история) ГДП/MS4 [87 байтов]
- (история) ГДП/MS7 [87 байтов]
- (история) ГДП/MS9 [87 байтов]
- (история) ГДП/AN7 [87 байтов]
- (история) ГДП/AN5 [87 байтов]
- (история) ГДП/AN3 [87 байтов]
- (история) ГДП/SP3 [87 байтов]
- (история) ГДП/ND9 [87 байтов]
- (история) ГДП/ND6 [87 байтов]
- (история) ГДП/ND4 [87 байтов]
- (история) ГДП/GT9 [87 байтов]
- (история) ГДП/GT6 [87 байтов]
- (история) ГДП/GT2 [87 байтов]
- (история) ГДП/GT4 [87 байтов]
- (история) ГДП/SP6 [87 байтов]
- (история) ГДП/SR2 [87 байтов]
- (история) ГДП/SR6 [87 байтов]
- (история) ГДП/MP7 [87 байтов]
- (история) ГДП/MP4 [87 байтов]
- (история) ГДП/SS8 [87 байтов]
- (история) ГДП/SS6 [87 байтов]
- (история) ГДП/SS4 [87 байтов]
- (история) ГДП/SS2 [87 байтов]
- (история) ГДП/SS1 [87 байтов]
- (история) ГДП/SR9 [87 байтов]
- (история) ГДП/SS18 [89 байтов]
- (история) ГДП/SS20 [89 байтов]
- (история) ГДП/SS22 [89 байтов]
- (история) ГДП/MP10 [89 байтов]
- (история) ГДП/MP12 [89 байтов]
- (история) ГДП/SS16 [89 байтов]
- (история) ГДП/SS13 [89 байтов]
- (история) ГДП/SS12 [89 байтов]
- (история) ГДП/SS10 [89 байтов]
- (история) ГДП/SR35 [89 байтов]
- (история) ГДП/SR33 [89 байтов]
- (история) ГДП/SR32 [89 байтов]
- (история) ГДП/SR30 [89 байтов]
- (история) ГДП/AN10 [89 байтов]
- (история) ГДП/AN16 [89 байтов]
- (история) ГДП/MS12 [89 байтов]
- (история) ГДП/PO19 [89 байтов]
- (история) ГДП/PO17 [89 байтов]
- (история) ГДП/PO16 [89 байтов]
- (история) ГДП/PO14 [89 байтов]
- (история) ГДП/PO12 [89 байтов]
- (история) ГДП/AL20 [89 байтов]
- (история) ГДП/AL13 [89 байтов]
- (история) ГДП/LO15 [89 байтов]
- (история) ГДП/LO13 [89 байтов]
- (история) ГДП/GP13 [89 байтов]
- (история) ГДП/AN18 [89 байтов]
- (история) ГДП/MS15 [89 байтов]
- (история) ГДП/SR23 [89 байтов]
- (история) ГДП/SR21 [89 байтов]
- (история) ГДП/ND20 [89 байтов]
- (история) ГДП/ND18 [89 байтов]
- (история) ГДП/ND15 [89 байтов]
- (история) ГДП/ND11 [89 байтов]
- (история) ГДП/GT65 [89 байтов]
- (история) ГДП/GT48 [89 байтов]
- (история) ГДП/GT46 [89 байтов]
- (история) ГДП/GT39 [89 байтов]
- (история) ГДП/GT27 [89 байтов]
- (история) ГДП/GT22 [89 байтов]
- (история) ГДП/GT20 [89 байтов]
- (история) ГДП/GT15 [89 байтов]
- (история) ГДП/GT12 [89 байтов]
- (история) ГДП/ND23 [89 байтов]
- (история) ГДП/ND26 [89 байтов]
- (история) ГДП/ND29 [89 байтов]
- (история) ГДП/SR18 [89 байтов]
- (история) ГДП/SR15 [89 байтов]
- (история) ГДП/SR12 [89 байтов]
- (история) ГДП/SP18 [89 байтов]
- (история) ГДП/SP12 [89 байтов]
- (история) ГДП/SP11 [89 байтов]
- (история) ГДП/ND49 [89 байтов]
- (история) ГДП/ND41 [89 байтов]
- (история) ГДП/ND39 [89 байтов]
- (история) ГДП/ND37 [89 байтов]
- (история) ГДП/ND35 [89 байтов]
- (история) ГДП/ND33 [89 байтов]
- (история) ГДП/ND31 [89 байтов]
- (история) SocialGraphs [90 байтов]
- (история) ГДП/OPEN6 [91 байт]
- (история) ГДП/OPEN4 [91 байт]
- (история) ГДП/OPEN2 [91 байт]
- (история) Tautology [91 байт]
- (история) ГДП/OPEN1 [91 байт]
- (история) Хабрахабр (Стас Фомин)/Анализ тредов [92 байта]
- (история) ГДП/OPEN10 [93 байта]
- (история) Календарь лекций/Календарь лекций/2011-09-15 14 N01 [98 байтов]
- (история) ГДП/OPEN8 [99 байтов]
- (история) Календарь лекций/Календарь лекций/2011-09-09 [105 байтов]
- (история) Blog:Курс «Эффективные алгоритмы» [106 байтов]
- (история) TAUTOLOGY [106 байтов]
- (история) Дерандомизация Люби [107 байтов]
- (история) Set covering [107 байтов]
- (история) Календарь лекций/Календарь лекций/2011-09-25 [109 байтов]
- (история) Knapsack problem [109 байтов]
- (история) Blog:AlgoNetMining [110 байтов]
- (история) Blog:Advanced Algorithms [110 байтов]
- (история) Undefined [110 байтов]
- (история) Traveling Salesman Problem [112 байтов]
- (история) Fibo-fragment-cpp [113 байтов]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-12-08 [119 байтов]
- (история) DocMarking/Алгоритмы [126 байтов]
- (история) Minimum Spanning Tree [127 байтов]
- (история) Унарный язык [128 байтов]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-11-09 [128 байтов]
- (история) Бонусная задача [128 байтов]
- (история) Выполнимость [130 байтов]
- (история) Жадный алгоритм покрытия для почти всех исходных данных [130 байтов]
- (история) ГДП/SR3 [131 байт]
- (история) 3-Выполнимость [132 байта]
- (история) 2-Выполнимость [132 байта]
- (история) ГДП/MS17 [134 байта]
- (история) ГДП/AL11 [134 байта]
- (история) Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP [135 байтов]
- (история) Blog:Test/Проверка email-оповещений. [135 байтов]
- (история) Машина Тьюринга: задача о k-лентах/Лазарев Андрей/решение [137 байтов]
- (история) Несложно о сложности. Примеры алгоритмов [150 байтов]
- (история) Вероятность/Задачи/eupce-2-7-a [151 байт]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-4 [155 байтов]
- (история) Полиномиальная иерархия/Задачи/P^SAT=P^NP [155 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-20 [155 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-11 [156 байтов]
- (история) Вероятность/Задачи/eupce-2-7-c [159 байтов]
- (история) Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 [160 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-9 [160 байтов]
- (история) Вероятностная проверка тождеств [161 байт]
- (история) Вероятность/Задачи/eupce-2-6-c [167 байтов]
- (история) Полиномиальная иерархия/Задачи/PH \subseteq PSPACE [168 байтов]
- (история) Жадный алгоритм в задаче о рюкзаке [168 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи упаковки [172 байта]
- (история) Полиномиальная иерархия/Задачи/NP!=co-NP [172 байта]
- (история) Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP [172 байта]
- (история) Полиномиальная иерархия/Задачи/P^BPP [174 байта]
- (история) Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) [177 байтов]
- (история) Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) [178 байтов]
- (история) Вероятность/Задачи/eupce-2-6-b [179 байтов]
- (история) Вероятность/Задачи/eupce-2-6-a [180 байтов]
- (история) Задача «о фунтах»/Решение Василия Васильева [180 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3ESAT-NPC [185 байтов]
- (история) Достижимость [186 байтов]
- (история) Вероятность/Задачи/eupce-2-7-d [186 байтов]
- (история) Если существует унарный NP-полный язык, то P=NP [189 байтов]
- (история) PCP и неаппроксимируемость [190 байтов]
- (история) Хабрахабр (Стас Фомин)/Вероятностное округление для MAX-CUT [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-13 [190 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-15 [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-17 [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-7 [191 байт]
- (история) Жадный алгоритм в задачах о покрытии [191 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-8 [191 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-14 [191 байт]
- (история) Вероятность [198 байтов]
- (история) Полиномиальный в среднем алгоритм для SAT/Замечание Досаев [200 байтов]
- (история) Вероятность/Задачи/eupce-2-6-d [202 байта]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-10-20 [204 байта]
- (история) Вероятностно проверяемые доказательства. PCP-системы. PCP-теорема [207 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/eupce-6-3-a [208 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна [208 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи о рюкзаке [208 байтов]
- (история) Igraph [211 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-19 [211 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-10 [212 байтов]
- (история) Формально об алгоритмах. Вычислительные модели [215 байтов]
- (история) MAX-SAT: дерандомизация [217 байтов]
- (история) Blog:Advanced Algorithms/Обзор квестов курса [218 байтов]
- (история) Вероятность/Задачи/eupce-2-4 [225 байтов]
- (история) Вероятностный подсчет числа выполняемых наборов для ДНФ [225 байтов]
- (история) Сильно связный граф NL-complete [229 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly [229 байтов]
- (история) Вероятность/Задачи/eupce-2-7-b [231 байт]
- (история) Полиномиальная иерархия/Задачи/P\poly contains unsolvable [232 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp [233 байта]
- (история) Blog:Advanced Algorithms/Последний заход на экзамен для остающих [233 байта]
- (история) Webinar [233 байта]
- (история) MAX-SAT: вероятностное округление [234 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME [234 байта]
- (история) DocStruct/ToDo [234 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime [235 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE [235 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p [235 байтов]
- (история) Временная и пространственная сложность алгоритмов [236 байтов]
- (история) Динамическое программирование для задачи о рюкзаке [243 байта]
- (история) Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)/Вопросы [245 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-exptime-nexp [246 байтов]
- (история) Полиномиальный в среднем алгоритм для SAT [250 байтов]
- (история) X-O в PSPACE [253 байта]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST [268 байтов]
- (история) The mathematical theory of infectious diseases and its applications (Bailey, 1975) [269 байтов]
- (история) Полиномиальная иерархия/Задачи/Свойство Sigma i=PH [273 байта]
- (история) Vertex coloring [274 байта]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-10-27 [275 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p [276 байтов]
- (история) Задача о прокалывающей прямой/Идея решения Хайруллин Ринат [277 байтов]
- (история) МТ не меняет вход [278 байтов]
- (история) Вероятностная проверка тождеств/Задачи/ex-summa-prob [279 байтов]
- (история) PH =? PSPACE [284 байта]
- (история) Параллельный алгоритм Люби для максимального по включению независимого множества [285 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика [286 байтов]
- (история) Blog:Advanced Algorithms/2011-12-19 Второй заход на экзамен — пятница, ИСПРАН [286 байтов]
- (история) Бесконечное разрешимое подмножество бесконечного перечислимого множества [286 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P [290 байтов]
- (история) Группа «Сложность алгоритмов», ИСПРАН 3 курс, 2013 [291 байт]
- (история) Открытые бизнес-задачи [293 байта]
- (история) Пример простой лекции [293 байта]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/multidimentional-knapsack-dynamic-programming [295 байтов]
- (история) Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи/Корректность алгоритма Люби [296 байтов]
- (история) Blog:Advanced Algorithms/2010-05-04 лекций по «Сложности алгоритмов» в этом семестре больше не будет! [296 байтов]
- (история) Citeseer/On Derandomizing Algorithms that Err Extremely Rarely (2014) 10.1.1.641.8427 [299 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP [299 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/p-looks-unclosed-under-coding [301 байт]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT-TAUTOLOGY-reducibility [301 байт]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf [301 байт]
- (история) Решенные бизнес задачи [302 байта]
- (история) Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data [302 байта]
- (история) Blog:Advanced Algorithms/2022-12-19 Разбор задачи «Хранилище артефактов» [303 байта]
- (история) Вероятность/Задачи/eupce-1-16-a [304 байта]
- (история) Вероятность/Задачи/eupce-2-8-a [305 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC [306 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-2-c [307 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Плохой пример [310 байтов]
- (история) Blog:Advanced Algorithms/2012-05-12 Экзамен по «Сложности» для 3 курса ИСПРАН [312 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/double-sat [312 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set [313 байтов]
- (история) Citeseer/Derandomized Graph Product Results using the Low Degree Long Code (2014) 10.1.1.760.6492 [315 байтов]
- (история) Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке [315 байтов]
- (история) Citeseer/Deterministic Parameterized Algorithms for the Graph Motif Problem (2014) 10.1.1.636.3254 [318 байтов]
- (история) 3ESAT [320 байтов]
- (история) Advanced Algorithms/2020-12-01 Feedback [321 байт]
- (история) Multiple-Choice Knapsack Problem [321 байт]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable [322 байта]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-5 [323 байта]
- (история) Минимальное количество монет [324 байта]
- (история) Полиномиальная иерархия/Задачи/compliment-in-ph [324 байта]
- (история) Вероятность/Задачи/eupce-1-16-b [324 байта]
- (история) Blog:Advanced Algorithms/2009-06-08 Экзамен по курсу «Сложность алгоритмов» [324 байта]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана [326 байтов]
- (история) Вероятность/Задачи/eupce-1-16-d [326 байтов]
- (история) Open Classic Hard Problems [326 байтов]
- (история) Вероятность/Задачи/eupce-1-16-c [328 байтов]
- (история) MAX-CUT: вероятностное округление [330 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/НМТ для Subset Sum [331 байт]
- (история) Blog:AlgoNetMining/Идеи для майнинга [332 байта]
- (история) Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx-weighted [332 байта]
- (история) Линейное программирование/Задачи/Выпуклый многогранник [334 байта]
- (история) MAX-CUT [338 байтов]
- (история) Полиномиальная иерархия/Задачи/PH collapse if PHC exists [340 байтов]
- (история) Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data [341 байт]
- (история) MAX-SAT: вероятностное округление/Задачи/max-sat-local-opt--1-2 [342 байта]
- (история) Полиномиальный в среднем алгоритм для SAT/Задачи/eupce-1-8 [342 байта]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации [344 байта]
- (история) Citeseer/Pseudorandom Generators for Low Degree Polynomials from Algebraic Geometry Codes (2014) 10.1.1.696.5666 [349 байтов]
- (история) Blog:Advanced Algorithms/2022-09-22 Feedback [351 байт]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-k-covering-bound-asymptotic [351 байт]
- (история) Зарезервированные практические задачи [351 байт]
- (история) En.contacts.htm [354 байта]
- (история) Корректность алгоритма Прима [355 байтов]
- (история) Зарезервированные бизнес-задачи [356 байтов]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming [358 байтов]
- (история) Вероятность/Задачи/eupce-2-5 [358 байтов]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений [360 байтов]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений [360 байтов]
- (история) Уникальность минимального остовного дерева [362 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p [363 байта]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists [364 байта]
- (история) Линейное программирование/Разделяющая прямая [365 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество. [365 байтов]
- (история) Blog:Advanced Algorithms/2009-11-02 6 ноября — каникулы [366 байтов]
- (история) SLAB/Notes/Группировка [366 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/Комбинированная дерандомизация [366 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-1-23 [367 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-1-b [368 байтов]
- (история) Открытые теоретические задачи [369 байтов]
- (история) Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling [370 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2 [371 байт]
- (история) Blog:Advanced Algorithms/2010-05-25 перенос экзамена [371 байт]
- (история) Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk [372 байта]
- (история) Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время [373 байта]
- (история) Ближайший сосед [373 байта]
- (история) Введение в теорию вычислимости/Задачи/Перечислимость описаний [373 байта]
- (история) Разрез в графе [373 байта]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts [374 байта]
- (история) Squared Euclidean Max Cut [374 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC [375 байтов]
- (история) Дополнительные материалы по приближенным алгоритмам [377 байтов]
- (история) Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx [378 байтов]
- (история) Citeseer/Derandomization in Game-Theoretic Probability (2014) 10.1.1.643.1318 [379 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT [382 байта]
- (история) Введение в теорию вычислимости/Задачи/Порядок [383 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP [383 байта]
- (история) Вероятность/Задачи/eupce-1-9 [390 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic [390 байтов]
- (история) Blog:Advanced Algorithms/2012-12-19 Скоро экзамен. Что-как. Задачи welcomed [390 байтов]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2012/2012-11-27 [391 байт]
- (история) Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного [397 байтов]
- (история) Kozlinskii/DIVSTR [399 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера [402 байта]
- (история) Blog:Advanced Algorithms/2010-06-15 Ближайший экзамен по «Сложности алгоритмов» — 17 июня [403 байта]
- (история) Blog:Advanced Algorithms/2010-06-21 Ближайший экзамен по «Сложности алгоритмов» — 22 июня. [405 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-time2kn-in-time2cn [407 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/np-closed-under-coding [408 байтов]
- (история) EXPTIME [409 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета [411 байтов]
- (история) Календарь лекций/Календарь лекций/2011-09-29 [411 байтов]
- (история) Вероятность/Задачи/eupce-2-13-b [414 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT [415 байтов]
- (история) Хабрахабр (Стас Фомин)/Crawler c Livejournal [415 байтов]
- (история) PCP и аппроксимируемость/Задачи/TSP-approx [417 байтов]
- (история) Вероятность/Задачи/eupce-1-15 [421 байт]
- (история) Open Exercises [421 байт]
- (история) 2SAT [422 байта]
- (история) Гамильтонов путь/Гилязев Руслан [422 байта]
- (история) Maximum Integer d-dimentional Knapsack [422 байта]
- (история) Main Page [423 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit [425 байтов]
- (история) 3SAT [426 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 [426 байтов]
- (история) Вероятность/Задачи/eupce-2-9 [428 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC [429 байтов]
- (история) Blog:Advanced Algorithms/2009-12-18 Прошла вторая сдача. [432 байта]
- (история) Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight [432 байта]
- (история) Вероятность/Задачи/eupce-2-1 [436 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2 [436 байтов]
- (история) Subset Sum [438 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/k-cover [446 байтов]
- (история) Задача о прокалывающей прямой [446 байтов]
- (история) Blog:Advanced Algorithms/Хорошие практики компактных Pyomo-формулировок на примере решения «Производство подразделяемых задач» [446 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs [447 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE [447 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt [447 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/сolorization [447 байтов]
- (история) TwitterRank. Finding Topic-sensitive Influential Twitterers (Weng, Lim, Jiang, He, 2010) [450 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data [451 байт]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Факториал числа [451 байт]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape [453 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/graph-coloring-smallest-last-not-good [453 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P [453 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP [456 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP [462 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф [463 байта]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost [463 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/dtime-n2-is-closed-carp-reduction [464 байта]
- (история) Жадные алгоритмы. Задача о "покрытии" на вещественной оси. [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 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC [476 байтов]
- (история) Blog:Advanced Algorithms/Экзамен по «Сложности» для 4 курса ИСПРАН [484 байта]
- (история) NEXP [485 байтов]
- (история) QSAT [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 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/Матожидание разреза [499 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов [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 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время [516 байтов]
- (история) Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо [516 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-depth-tree-for-vertex-covering-1-2 [516 байтов]
- (история) Вероятность/Задачи/coin-game-n-k [519 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2 [522 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/dlogspace-pspace-gap [522 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover [523 байта]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k [530 байтов]
- (история) Вероятность/Задачи/eupce-2-8-b [533 байта]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Теорема о неподвижной точке [536 байтов]
- (история) Вероятность/Задачи/eupce-1-26-a [537 байтов]
- (история) Maximum Integer k-choice Knapsack [537 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/accept-after-t-steps-in-npc [538 байтов]
- (история) Хабрахабр (Стас Фомин)/Распределение степеней [538 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP [539 байтов]
- (история) Blog:Advanced Algorithms/2021-03-12 [540 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P [541 байт]
- (история) Proposal2012/present [541 байт]
- (история) Динамическое программирование. Задача о порядке перемножения матриц. [546 байтов]
- (история) Dynamic Group Detection/Datasets/Last.fm with friends/Similarity/Notes [547 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC [549 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique [550 байтов]
- (история) Вероятность/Задачи/coin-ten-times [551 байт]
- (история) Жадные алгоритмы/Задача о покрытии отрезков точками [551 байт]
- (история) Blog:Advanced Algorithms/2009-06-16 Сложность алгоритмов: экзамен прошел [557 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/knights-np-complete [557 байтов]
- (история) PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc [557 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique [557 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-2-a [563 байта]
- (история) Современные компьютеры и сети передачи данных (курс, 1 часть) [564 байта]
- (история) Optprob/Независимое множество ребер [564 байта]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization [565 байтов]
- (история) En.isp-guidelines.htm [567 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/MAX-SAT-1-2-expected-time [567 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи/ex-breath-tree-for-vertex-covering-1-2 [568 байтов]
- (история) Blog:Advanced Algorithms/2010-05-20 Экзамен по «Сложности алгоритмов», весна 2010 [568 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj [570 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3csat-npc [570 байтов]
- (история) Кодировка [573 байта]
- (история) Введение в теорию вычислимости/Задачи/NP-sums [578 байтов]
- (история) Arxiv/A PTAS for Capacitated Vehicle Routing on Trees 2021 2111.03735 [578 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable [581 байт]
- (история) PSPACE [581 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT [582 байта]
- (история) MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы [586 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/Верхняя оценка разреза в случайном графе [589 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc [590 байтов]
- (история) Вероятность/Задачи/eupce-2-2 [590 байтов]
- (история) Жадный алгоритм покрытия для почти всех исходных данных/Слайды [590 байтов]
- (история) Твиттер (Назар Бузун) [592 байта]
- (история) MAX-SAT: вероятностное округление/Задачи/eupce-6-1-a [592 байта]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded [604 байта]
- (история) MAX-SAT: вероятностное округление/Задачи/eupce-6-3-b [605 байтов]
- (история) Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost [606 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np [608 байтов]
- (история) Hardprob/Maximum Leaf Spanning Tree [612 байтов]
- (история) Blog:Advanced Algorithms/2008-12-25 Экзамен завершен [613 байтов]
- (история) Вероятность/Задачи/eupce-1-11-a [614 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Модификация random-bit-generator [616 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull [617 байтов]
- (история) Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad [625 байтов]
- (история) ISO in NP [625 байтов]
- (история) Hardprob/Minimum Degree Spanning Tree [626 байтов]
- (история) Quest-2021-ispras-group [632 байта]
- (история) Blog:Advanced Algorithms/Что делать, если солвер непонятно ругается [634 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/conp-as-yes [641 байт]
- (история) Вероятностная проверка тождеств/Задачи/determinant [641 байт]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph [650 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-recovery [660 байтов]
- (история) Вероятность/Задачи/estimate-probability [665 байтов]
- (история) Вероятность/Задачи/Casino-n-k [670 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification [673 байта]
- (история) Minimum Multicover [673 байта]
- (история) MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2 [673 байта]
- (история) Вероятность/Задачи/eupce-1-10 [674 байта]
- (история) Advanced Algorithms/2021-03-11 [676 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем» [680 байтов]
- (история) Optprob/Поделить поровну [684 байта]
- (история) Вероятность/Задачи/roll-two-dice [685 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np [686 байтов]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики [687 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows [690 байтов]
- (история) Hardprob/Minimum Vertex Disjoint Cycle Cover [691 байт]
Просмотреть (предыдущие 500 | следующие 500) (20 | 50 | 100 | 250 | 500)