Короткие страницы
Материал из DISCOPAL
Ниже показано до 500 результатов в диапазоне от 1 до 500.
Просмотреть (предыдущие 500 | следующие 500) (20 | 50 | 100 | 250 | 500)
- (история) MAX-SAT: дерандомизация/Задачи [0 байтов]
- (история) Proposal2012/RGG2 [0 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-fatal-rate [0 байтов]
- (история) Вероятность/Задачи/error-pfizer/решение Сергея Быко [0 байтов]
- (история) Курс лекций «Эффективные алгоритмы»/Cherniavskii/BusinessProblems/Аренда склада [0 байтов]
- (история) Полиномиальный в среднем алгоритм для SAT/Задачи [1 байт]
- (история) Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи [1 байт]
- (история) Полиномиальный в среднем алгоритм для задачи упаковки/Задачи [1 байт]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи [1 байт]
- (история) Полиномиальная иерархия/Задачи [1 байт]
- (история) Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи [1 байт]
- (история) Blockchain-research [1 байт]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота [1 байт]
- (история) SLAB [1 байт]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи [1 байт]
- (история) Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи [1 байт]
- (история) MAX-SAT: вероятностное округление/Задачи [1 байт]
- (история) PCP и аппроксимируемость/Задачи [1 байт]
- (история) Вероятностная проверка тождеств/Задачи [1 байт]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи [1 байт]
- (история) Временная и пространственная сложность алгоритмов/Задачи [1 байт]
- (история) Динамическое программирование для задачи о рюкзаке/Задачи [1 байт]
- (история) Жадный алгоритм в задаче о рюкзаке/Задачи [1 байт]
- (история) Несложно о сложности. Примеры алгоритмов/Задачи [1 байт]
- (история) MAX-CUT: вероятностное округление/Задачи [1 байт]
- (история) Climbing stairs [7 байтов]
- (история) Skype-логин [8 байтов]
- (история) En.lectures.htm [20 байтов]
- (история) Videolectures [24 байта]
- (история) En.lectures-mipt.htm [25 байтов]
- (история) Жадный алгоритм в задачах о покрытии/Задачи [27 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи [27 байтов]
- (история) Videolectures/2013 [30 байтов]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011 [35 байтов]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2012 [35 байтов]
- (история) Друзья Стаса Фомина. Кто все эти люди? [36 байтов]
- (история) A [38 байтов]
- (история) Min Sum k-Clustering [40 байтов]
- (история) ГДП/LO5 [43 байта]
- (история) ГДП/LO4 [43 байта]
- (история) ГДП/LO3 [43 байта]
- (история) ГДП/LO2 [43 байта]
- (история) ГДП/LO1 [43 байта]
- (история) ГДП/GP8 [43 байта]
- (история) ГДП/GP7 [43 байта]
- (история) ГДП/GP5 [43 байта]
- (история) ГДП/GP3 [43 байта]
- (история) ГДП/GP2 [43 байта]
- (история) ГДП/GP1 [43 байта]
- (история) ГДП/AN9 [43 байта]
- (история) ГДП/AN8 [43 байта]
- (история) ГДП/AN6 [43 байта]
- (история) ГДП/AN4 [43 байта]
- (история) ГДП/LO8 [43 байта]
- (история) ГДП/LO9 [43 байта]
- (история) ГДП/MS8 [43 байта]
- (история) ГДП/MS6 [43 байта]
- (история) ГДП/MS5 [43 байта]
- (история) ГДП/MS3 [43 байта]
- (история) ГДП/MS1 [43 байта]
- (история) ГДП/PO9 [43 байта]
- (история) ГДП/PO8 [43 байта]
- (история) ГДП/PO6 [43 байта]
- (история) ГДП/PO4 [43 байта]
- (история) ГДП/PO3 [43 байта]
- (история) ГДП/PO2 [43 байта]
- (история) ГДП/AL8 [43 байта]
- (история) ГДП/AL6 [43 байта]
- (история) ГДП/AL4 [43 байта]
- (история) ГДП/AL2 [43 байта]
- (история) ГДП/AN2 [43 байта]
- (история) ГДП/GT3 [43 байта]
- (история) ГДП/SP7 [43 байта]
- (история) ГДП/SP5 [43 байта]
- (история) ГДП/SP4 [43 байта]
- (история) ГДП/SP2 [43 байта]
- (история) ГДП/SP1 [43 байта]
- (история) ГДП/ND8 [43 байта]
- (история) ГДП/ND7 [43 байта]
- (история) ГДП/ND5 [43 байта]
- (история) ГДП/ND3 [43 байта]
- (история) ГДП/ND2 [43 байта]
- (история) ГДП/ND1 [43 байта]
- (история) ГДП/GT8 [43 байта]
- (история) ГДП/GT7 [43 байта]
- (история) ГДП/GT5 [43 байта]
- (история) ГДП/SP8 [43 байта]
- (история) ГДП/SP9 [43 байта]
- (история) ГДП/SR1 [43 байта]
- (история) ГДП/AN1 [43 байта]
- (история) ГДП/MP9 [43 байта]
- (история) ГДП/MP8 [43 байта]
- (история) ГДП/MP6 [43 байта]
- (история) ГДП/MP5 [43 байта]
- (история) ГДП/MP3 [43 байта]
- (история) ГДП/MP2 [43 байта]
- (история) ГДП/MP1 [43 байта]
- (история) ГДП/SS9 [43 байта]
- (история) ГДП/SR4 [43 байта]
- (история) ГДП/SR5 [43 байта]
- (история) ГДП/SR7 [43 байта]
- (история) ГДП/SR8 [43 байта]
- (история) ГДП/SS3 [43 байта]
- (история) ГДП/SS5 [43 байта]
- (история) ГДП/SS11 [44 байта]
- (история) ГДП/SR36 [44 байта]
- (история) ГДП/SR34 [44 байта]
- (история) ГДП/SR31 [44 байта]
- (история) ГДП/SR29 [44 байта]
- (история) ГДП/SR28 [44 байта]
- (история) ГДП/SR27 [44 байта]
- (история) ГДП/SS14 [44 байта]
- (история) ГДП/SS15 [44 байта]
- (история) ГДП/SS17 [44 байта]
- (история) ГДП/SS19 [44 байта]
- (история) ГДП/SS21 [44 байта]
- (история) ГДП/MP11 [44 байта]
- (история) ГДП/MP13 [44 байта]
- (история) ГДП/AN11 [44 байта]
- (история) ГДП/AN12 [44 байта]
- (история) ГДП/AN13 [44 байта]
- (история) ГДП/SR26 [44 байта]
- (история) ГДП/SR25 [44 байта]
- (история) ГДП/SR24 [44 байта]
- (история) ГДП/SP14 [44 байта]
- (история) ГДП/SP15 [44 байта]
- (история) ГДП/SP16 [44 байта]
- (история) ГДП/SP17 [44 байта]
- (история) ГДП/SP19 [44 байта]
- (история) ГДП/SP20 [44 байта]
- (история) ГДП/SP21 [44 байта]
- (история) ГДП/SR10 [44 байта]
- (история) ГДП/SR11 [44 байта]
- (история) ГДП/SR13 [44 байта]
- (история) ГДП/SR14 [44 байта]
- (история) ГДП/SR16 [44 байта]
- (история) ГДП/SR17 [44 байта]
- (история) ГДП/SR19 [44 байта]
- (история) ГДП/SR20 [44 байта]
- (история) ГДП/SR22 [44 байта]
- (история) ГДП/SP13 [44 байта]
- (история) ГДП/AN14 [44 байта]
- (история) ГДП/AN15 [44 байта]
- (история) ГДП/AL17 [44 байта]
- (история) ГДП/AL18 [44 байта]
- (история) ГДП/AL19 [44 байта]
- (история) ГДП/AL21 [44 байта]
- (история) ГДП/PO10 [44 байта]
- (история) ГДП/PO11 [44 байта]
- (история) ГДП/PO13 [44 байта]
- (история) ГДП/PO15 [44 байта]
- (история) ГДП/PO18 [44 байта]
- (история) ГДП/PO20 [44 байта]
- (история) ГДП/MS10 [44 байта]
- (история) ГДП/MS11 [44 байта]
- (история) ГДП/MS13 [44 байта]
- (история) ГДП/MS14 [44 байта]
- (история) ГДП/MS16 [44 байта]
- (история) ГДП/MS18 [44 байта]
- (история) ГДП/AL16 [44 байта]
- (история) ГДП/AL15 [44 байта]
- (история) ГДП/AL14 [44 байта]
- (история) ГДП/AN17 [44 байта]
- (история) ГДП/GP10 [44 байта]
- (история) ГДП/GP11 [44 байта]
- (история) ГДП/GP12 [44 байта]
- (история) ГДП/GP14 [44 байта]
- (история) ГДП/GP15 [44 байта]
- (история) ГДП/LO10 [44 байта]
- (история) ГДП/LO11 [44 байта]
- (история) ГДП/LO12 [44 байта]
- (история) ГДП/LO14 [44 байта]
- (история) ГДП/LO16 [44 байта]
- (история) ГДП/LO17 [44 байта]
- (история) ГДП/LO18 [44 байта]
- (история) ГДП/LO19 [44 байта]
- (история) ГДП/AL10 [44 байта]
- (история) ГДП/AL12 [44 байта]
- (история) ГДП/MS19 [44 байта]
- (история) ГДП/GT10 [44 байта]
- (история) ГДП/GT35 [44 байта]
- (история) ГДП/GT36 [44 байта]
- (история) ГДП/GT37 [44 байта]
- (история) ГДП/GT38 [44 байта]
- (история) ГДП/GT40 [44 байта]
- (история) ГДП/GT41 [44 байта]
- (история) ГДП/GT42 [44 байта]
- (история) ГДП/GT43 [44 байта]
- (история) ГДП/GT44 [44 байта]
- (история) ГДП/GT45 [44 байта]
- (история) ГДП/GT47 [44 байта]
- (история) ГДП/GT49 [44 байта]
- (история) ГДП/GT50 [44 байта]
- (история) ГДП/GT51 [44 байта]
- (история) ГДП/GT52 [44 байта]
- (история) ГДП/GT53 [44 байта]
- (история) ГДП/GT34 [44 байта]
- (история) ГДП/GT33 [44 байта]
- (история) ГДП/GT32 [44 байта]
- (история) ГДП/GT11 [44 байта]
- (история) ГДП/GT13 [44 байта]
- (история) ГДП/GT14 [44 байта]
- (история) ГДП/GT16 [44 байта]
- (история) ГДП/GT17 [44 байта]
- (история) ГДП/GT18 [44 байта]
- (история) ГДП/GT19 [44 байта]
- (история) ГДП/GT21 [44 байта]
- (история) ГДП/GT23 [44 байта]
- (история) ГДП/GT24 [44 байта]
- (история) ГДП/GT25 [44 байта]
- (история) ГДП/GT26 [44 байта]
- (история) ГДП/GT28 [44 байта]
- (история) ГДП/GT29 [44 байта]
- (история) ГДП/GT30 [44 байта]
- (история) ГДП/GT31 [44 байта]
- (история) ГДП/GT54 [44 байта]
- (история) ГДП/GT55 [44 байта]
- (история) ГДП/SP10 [44 байта]
- (история) ГДП/ND27 [44 байта]
- (история) ГДП/ND28 [44 байта]
- (история) ГДП/ND30 [44 байта]
- (история) ГДП/ND32 [44 байта]
- (история) ГДП/ND34 [44 байта]
- (история) ГДП/ND36 [44 байта]
- (история) ГДП/ND38 [44 байта]
- (история) ГДП/ND40 [44 байта]
- (история) ГДП/ND42 [44 байта]
- (история) ГДП/ND43 [44 байта]
- (история) ГДП/ND44 [44 байта]
- (история) ГДП/ND45 [44 байта]
- (история) ГДП/ND46 [44 байта]
- (история) ГДП/ND47 [44 байта]
- (история) ГДП/ND48 [44 байта]
- (история) ГДП/ND50 [44 байта]
- (история) ГДП/ND25 [44 байта]
- (история) ГДП/ND24 [44 байта]
- (история) ГДП/ND22 [44 байта]
- (история) ГДП/GT56 [44 байта]
- (история) ГДП/GT57 [44 байта]
- (история) ГДП/GT58 [44 байта]
- (история) ГДП/GT59 [44 байта]
- (история) ГДП/GT60 [44 байта]
- (история) ГДП/GT61 [44 байта]
- (история) ГДП/GT62 [44 байта]
- (история) ГДП/GT63 [44 байта]
- (история) ГДП/GT64 [44 байта]
- (история) ГДП/ND10 [44 байта]
- (история) ГДП/ND21 [44 байта]
- (история) ГДП/ND19 [44 байта]
- (история) ГДП/ND17 [44 байта]
- (история) ГДП/ND16 [44 байта]
- (история) ГДП/ND14 [44 байта]
- (история) ГДП/ND13 [44 байта]
- (история) ГДП/ND12 [44 байта]
- (история) ГДП/OPEN9 [45 байтов]
- (история) ГДП/OPEN7 [45 байтов]
- (история) ГДП/OPEN5 [45 байтов]
- (история) ГДП/OPEN3 [45 байтов]
- (история) ГДП/OPEN11 [46 байтов]
- (история) ГДП/OPEN12 [46 байтов]
- (история) ГДП/SS7 [47 байтов]
- (история) Заглавная страница [47 байтов]
- (история) En.lectures-lattice-based-cryptography.htm [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:Test [84 байта]
- (история) Blog:Advanced Algorithms/2022-12-06 «Воспроизведение статей» — на отл. [84 байта]
- (история) Modularity (formula) [85 байтов]
- (история) ГДП/AL3 [87 байтов]
- (история) ГДП/AL1 [87 байтов]
- (история) ГДП/LO7 [87 байтов]
- (история) ГДП/LO6 [87 байтов]
- (история) ГДП/GP9 [87 байтов]
- (история) ГДП/GP6 [87 байтов]
- (история) ГДП/GP4 [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 байтов]
- (история) ГДП/GT4 [87 байтов]
- (история) ГДП/GT2 [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 байтов]
- (история) ГДП/GT12 [89 байтов]
- (история) ГДП/ND23 [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 байтов]
- (история) ГДП/ND26 [89 байтов]
- (история) ГДП/ND29 [89 байтов]
- (история) ГДП/SR21 [89 байтов]
- (история) ГДП/SR15 [89 байтов]
- (история) ГДП/SR12 [89 байтов]
- (история) ГДП/SP18 [89 байтов]
- (история) ГДП/SP12 [89 байтов]
- (история) ГДП/SP11 [89 байтов]
- (история) ГДП/ND49 [89 байтов]
- (история) ГДП/ND41 [89 байтов]
- (история) ГДП/ND31 [89 байтов]
- (история) ГДП/SR18 [89 байтов]
- (история) ГДП/ND33 [89 байтов]
- (история) ГДП/ND35 [89 байтов]
- (история) ГДП/ND37 [89 байтов]
- (история) ГДП/ND39 [89 байтов]
- (история) SocialGraphs [90 байтов]
- (история) ГДП/OPEN4 [91 байт]
- (история) ГДП/OPEN6 [91 байт]
- (история) ГДП/OPEN2 [91 байт]
- (история) ГДП/OPEN1 [91 байт]
- (история) Tautology [91 байт]
- (история) Хабрахабр (Стас Фомин)/Анализ тредов [92 байта]
- (история) ГДП/OPEN10 [93 байта]
- (история) Календарь лекций/Календарь лекций/2011-09-15 14 N01 [98 байтов]
- (история) ГДП/OPEN8 [99 байтов]
- (история) Календарь лекций/Календарь лекций/2011-09-09 [105 байтов]
- (история) Blog:Курс «Эффективные алгоритмы» [106 байтов]
- (история) TAUTOLOGY [106 байтов]
- (история) Set covering [107 байтов]
- (история) Дерандомизация Люби [107 байтов]
- (история) Knapsack problem [109 байтов]
- (история) Календарь лекций/Календарь лекций/2011-09-25 [109 байтов]
- (история) Undefined [110 байтов]
- (история) Blog:Advanced Algorithms [110 байтов]
- (история) Blog:AlgoNetMining [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 байт]
- (история) Полиномиальная иерархия/Задачи/P^SAT=P^NP [155 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-4 [155 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-20 [155 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-11 [156 байтов]
- (история) Вероятность/Задачи/eupce-2-7-c [159 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-9 [160 байтов]
- (история) Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 [160 байтов]
- (история) Вероятностная проверка тождеств [161 байт]
- (история) Вероятность/Задачи/eupce-2-6-c [167 байтов]
- (история) Жадный алгоритм в задаче о рюкзаке [168 байтов]
- (история) Полиномиальная иерархия/Задачи/PH \subseteq PSPACE [168 байтов]
- (история) Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP [172 байта]
- (история) Полиномиальный в среднем алгоритм для задачи упаковки [172 байта]
- (история) Полиномиальная иерархия/Задачи/NP!=co-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 байтов]
- (история) Вероятность/Задачи/eupce-2-7-d [186 байтов]
- (история) Достижимость [186 байтов]
- (история) Если существует унарный NP-полный язык, то P=NP [189 байтов]
- (история) Хабрахабр (Стас Фомин)/Вероятностное округление для MAX-CUT [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-17 [190 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-15 [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-13 [190 байтов]
- (история) PCP и неаппроксимируемость [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-7 [191 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-14 [191 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-8 [191 байт]
- (история) Жадный алгоритм в задачах о покрытии [191 байт]
- (история) Вероятность [198 байтов]
- (история) Полиномиальный в среднем алгоритм для SAT/Замечание Досаев [200 байтов]
- (история) Вероятность/Задачи/eupce-2-6-d [202 байта]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-10-20 [204 байта]
- (история) Вероятностно проверяемые доказательства. PCP-системы. PCP-теорема [207 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/eupce-6-3-a [208 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи о рюкзаке [208 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна [208 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-19 [211 байтов]
- (история) Igraph [211 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-10 [212 байтов]
- (история) Формально об алгоритмах. Вычислительные модели [215 байтов]
- (история) MAX-SAT: дерандомизация [217 байтов]
- (история) Blog:Advanced Algorithms/Обзор квестов курса [218 байтов]
- (история) Вероятность/Задачи/eupce-2-4 [223 байта]
- (история) Вероятностный подсчет числа выполняемых наборов для ДНФ [225 байтов]
- (история) Сильно связный граф NL-complete [229 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly [229 байтов]
- (история) Вероятность/Задачи/eupce-2-7-b [231 байт]
- (история) Полиномиальная иерархия/Задачи/P\poly contains unsolvable [232 байта]
- (история) Webinar [233 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp [233 байта]
- (история) Blog:Advanced Algorithms/Последний заход на экзамен для остающих [233 байта]
- (история) DocStruct/ToDo [234 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME [234 байта]
- (история) MAX-SAT: вероятностное округление [234 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime [235 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p [235 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE [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 байтов]
- (история) Blog:Advanced Algorithms/2011-12-19 Второй заход на экзамен — пятница, ИСПРАН [286 байтов]
- (история) Бесконечное разрешимое подмножество бесконечного перечислимого множества [286 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика [286 байтов]
- (история) Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P [290 байтов]
- (история) Группа «Сложность алгоритмов», ИСПРАН 3 курс, 2013 [291 байт]
- (история) Открытые бизнес-задачи [293 байта]
Просмотреть (предыдущие 500 | следующие 500) (20 | 50 | 100 | 250 | 500)