Список перенаправлений
Ниже показано до 250 результатов в диапазоне от 1 до 250.
Просмотреть (предыдущие 250 | следующие 250) (20 | 50 | 100 | 250 | 500)
- 2-SAT → 2SAT
- 2-SAT Выполнимость → 2SAT
- 3CNFSAT → NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
- AA-tree → AA-дерево
- BPP → Сложностный класс BPP
- Broadcast. Broadcast routing. → Broadcast. Broadcast routing
- Cache-oblivious алгоритм → Cache-oblivious алгоритмы
- Chromatic number → NP-полнота задачи о раскраске графа
- Co-NP → Класс co-NP
- DFS → Обход в глубину, цвета вершин
- DSPACE → Класс DSPACE
- DTIME → Класс DTIME
- Dynamic connectivity → Задача о динамической связности
- Dynamic connectivity offline → Задача о динамической связности оффлайн
- Dynamic connectivity online → Задача о динамической связности
- Euler tour graphs → Деревья Эйлерова обхода
- Graph coloring → NP-полнота задачи о раскраске графа
- Graph coloring problem → NP-полнота задачи о раскраске графа
- J2niCmax → J2ni2Cmax
- L → Класс L
- LL(k)-грамматика, множества FIRST и FOLLOW → LL(k)-грамматики, множества FIRST и FOLLOW
- Left-leaningRed-BlackTrees → Левосторонние красно-чёрные деревья
- Left-leaning Red-Black Trees → Левосторонние красно-чёрные деревья
- List order maintance → List order maintenance
- Minimum bottleneck spanning tree → Минимально узкое остовное дерево
- NL → Класс NL
- NP → Класс NP
- NP-полнота → Понятие NP-трудной и NP-полной задачи
- NP-полнота задачи о гамильтоновом пути в графе → NP-полнота задач о гамильтоновом цикле и пути в графах
- NP-полнота задачи о клике → NP-полнота языка CLIQUE
- NP-полнота языка FACTOR → Сведение по Куку задачи факторизации к языку из NP
- NPC → Понятие NP-трудной и NP-полной задачи
- NPH → Понятие NP-трудной и NP-полной задачи
- NSPACE → Класс NSPACE
- NTIME → Класс NTIME
- Network security intro → Сетевая безопасность
- Opi1sumwu → Opij1sumwu
- P → Класс P
- P1sumu → 1sumu
- PP → Сложностный класс PP
- P by poly → P/poly
- RP → Сложностные классы RP и coRP
- Rake-Compress Tree → Rake-Compress деревья
- Scapegoat tree → Взвешенное дерево
- Tango-tree → Tango-дерево
- Tango tree → Tango-дерево
- Testpage → Тестовая страница
- Total order → Общий порядок сообщений
- WikiTex → Тег tex
- \u0023SAT → Sharp SAT
- Адресное пространство → Работа с памятью
- Алгебра и теория чисел → Алгоритмы алгебры и теории чисел
- Алгоритм Shift-Or → Алгоритм Shift-And
- Алгоритм Бойера-Мура за линейное время → Турбо-алгоритм Бойера-Мура
- Алгоритм Голдберга-Таряна → Алгоритм Голдберга-Тарьяна
- Алгоритм Каркайнена-Сандерса → Алгоритм Карккайнена-Сандерса
- Алгоритм Скрина → Алгоритм Скина
- Алгоритм Тарьяна поиск LCA за O(1) оффлайн → Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
- Алгоритм Тарьяна поиска LCA за O(1) в оффлайне → Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
- Алгоритм Тарьяна поиска LCA за О(1) в оффлайн → Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
- Алгоритм Тарьяна поиска LCA за О(1) в оффлайне → Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
- Алгоритм Фарача → Алгоритм Фараха
- Алгоритм Флойда — Уоршалла → Алгоритм Флойда
- Алгоритм Флойда — Уоршелла → Алгоритм Флойда
- Алгоритм Хопкрофта → Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
- Алгоритм Ху-Такера → Алгоритм Ху-Таккера
- Алгоритм нахождения тандемных повторов → Алгоритм Ландау-Шмидта
- Алгоритм отмены → Алгоритм отмены цикла минимального среднего веса
- Алгоритмы и структуры дынных2:Тикеты → Алгоритмы и структуры данных2:Тикеты
- Алоритм Эдмондса-Карпа → Алгоритм Эдмондса-Карпа
- Амортизационный анализ. Метод предоплаты → Амортизационный анализ
- Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов) → Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
- Антирефлексивное отношение → Рефлексивное отношение
- Бинарные операции над графами → Теоретико-множественные операции над графами
- Быстрое вычисление линейной рекурренты → Быстрое вычисление членов линейной рекуррентной последовательности
- Верхняя оценка хроматического числа длиной нечетного цикла → Верхняя оценка хроматического числа длиной нечётного цикла
- Вершинная, реберная связность, связь между ними и минимальной степенью вершины → Вершинная, рёберная связность, связь между ними и минимальной степенью вершины
- Вопросы и Ответы → Теоретический минимум по математическому анализу за 3 семестр
- Вопросы к экзамену → Вопросы к экзамену по математической логике за 3 семестр
- Граф замен для двух матроидов → Граф замен
- Граф компонент реберной двусвязности → Граф компонент рёберной двусвязности
- Графы Эйлерова обхода → Деревья Эйлерова обхода
- ДМП-автоматы и неодназначность → ДМП-автоматы и неоднозначность
- Двоичный каскадный сумматор:Tanfilyev → Двоичный каскадный сумматор
- Двойное хеширование → Идеальное хеширование
- Двудольные графы и раскраска в 2 цвета → Раскраска двудольного графа в два цвета
- Дерево фенвика → Дерево Фенвика
- Дешифратор → Шифратор и дешифратор
- Диаметр дерева → Алгоритмы на деревьях
- Дискретная математика (1 семестр) → Дискретная математика
- Дискретная математика и алгоритмы → Дискретная математика, алгоритмы и структуры данных
- Жадный алгоритм поиска базы минимального веса → Теорема Радо-Эдмондса (жадный алгоритм)
- Задача коммивояжера, ДП по подмножествам → Гамильтоновы графы
- Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами → Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ
- Задача о двух Конвертах → Задача о двух конвертах
- Задача о динамической связности online → Задача о динамической связности
- Задача о динамической связности онлайн → Задача о динамической связности
- Задача о клике → NP-полнота языка CLIQUE
- Задача о независимом множестве → NP-полнота задачи о независимом множестве
- Задача о перемножении матриц → Задача о порядке перемножения матриц
- Задача о редакционном расстоянии → Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
- Задача о редакционном расстоянии, алгоритм Левенштейна → Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
- Избыточное кодирование → Избыточное кодирование, код Хэмминга
- Интегрирование/дифференцирование формальных степенных рядов → Интегрирование/дифференцирование производящих функций
- Интерактивное доказательство для языка → Sharp SAT
- Интерпретация булевых формул с кванторами как игр для двух игроков → Исчисление предикатов#Интерпретация булевых формул с кванторами как игр для двух игроков
- Использование обхода в глубину для поиска цикла в ориентированном графе → Использование обхода в глубину для поиска цикла
- Квадратичные вычеты часть 2 → Квадратичный закон взаимности
- Квадродеревья и перечисление точек в произвольном прямоугольнике (статика) → Квадродеревья
- Кворум рушашейся стенки → Кворум рушащейся стенки
- Класс BPP → Классы BPP и PP
- Класс PS. Теорема Сэвича. Совпадение классов NPS и PS → Теорема Сэвича. Совпадение классов NPS и PS
- Класс coNP → Класс co-NP
- Классы → Классы Sharp P, Sharp P-Complete
- Классы BPP, BPPweak и BPPstrong → Классы BPP
- Классы BPPweak и BPPstrong → Классы BPP
- Классы DSPACE → Класс DSPACE
- Классы NP и Σ₁ → Классы NP, coNP, Σ₁, Π₁
- Классы Sigma i → Классы Sigma i и Pi i
- Коды "Антигрея" → Коды антигрея
- Количество подпалиндромов в строке → Алгоритм Манакера
- Конечно порожденная группа → Конечно порождённая группа
- Конструирование комбинаторных объектов и их подсчет → Конструирование комбинаторных объектов и их подсчёт
- Конструирование комбинаторных объектов и их подсчет. → Конструирование комбинаторных объектов и их подсчёт
- Красно-чёрное дерево → Красно-чёрное дерево (удалить)
- Критерий Тарьяна минимальности остовного терева → Критерий Тарьяна минимальности остовного дерева
- Лапы в графе. Теорема о связи минимального по включению барьера и лап в графе → Лапы и минимальные по включению барьеры в графе
- Левосторонние красно-черные деревья → Левосторонние красно-чёрные деревья
- Лекция 10 → Теория множеств
- Лекция 2 → Исчисление высказываний
- Лекция 3 → Лемма о дедукции, полнота исчисления высказываний
- Лекция 4 → Исчисление предикатов
- Лекция 5 → Секвенциальное и интуиционистское исчисление
- Лекция 6 → Теории первого порядка
- Лекция 7 → Примитивно рекурсивные функции
- Лекция 8 → Геделева нумерация. Арифметизация доказательств
- Лекция 9 → 1я и 2я теоремы Геделя о неполноте арифметики
- Лемма Бернсайда, задача о числе ожерелий → Лемма Бёрнсайда и Теорема Пойа
- Лемма о безопасном ребре → Остовные деревья: определения, лемма о безопасном ребре
- Лемма о единственном паросочетании в графе замен → Граф замен#Лемма о единственном паросочетании в графе замен
- Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем → Граф замен
- Лемма о паросочетании в графе замен → Граф замен
- Лемма о сложении потоков → Сложение и разность потоков
- Линейная алгебра 1 курс → Алгебра и геометрия 1 курс
- Линейный ограниченный автомат → Линейно ограниченный автомат
- Любителям пожрать → Карлукова M32342 временная статья
- Массив с увеличением/уменьшением размера → Динамический массив
- Масштабируемость параллельных и распределенных систем → Масштабируемость параллельных и распределённых систем
- Математическая логика - 3 семестр → Математическая логика
- Матлогика → Математическая логика
- Матожидание → Математическое ожидание случайной величины
- Матфизика 4 семестр задания с лекций → Матфизика 6 семестр задания с лекций
- Мера, порожденная внешней мерой → Мера, порождённая внешней мерой
- Метод двоичного подъема → Метод двоичного подъёма
- Метод синтеза схем Лупанова → Метод Лупанова синтеза схем
- Метод четырех русских для умножения матриц → Метод четырёх русских для умножения матриц
- Минимизация ДНФ с помощью покрытий гиперкуба и карт Карно → Сокращённая и минимальная ДНФ#Минимизация ДНФ
- Минимизация КА, алгоритм Бржозовского → Алгоритм Бржозовского
- Модель алгоритма и ее выбор → Модель алгоритма и её выбор
- Мультиплексор → Мультиплексор и демультиплексор
- Мультипликативность функции, свертка Дирихле → Мультипликативность функции, свёртка Дирихле
- Наибольшая общая возрастающая подпоследовательность → Задача о наибольшей общей возрастающей последовательности
- Натуральные и целые числа → Натуральные числа
- Неравенство МакМилана → Неравенство Макмиллана
- Обратное отношение → Композиция отношений
- Обратное преобразование Барроуза-Уиллера → Преобразование Барроуза-Уилера
- Обход случайного графа. Теорема о гигантской компоненте → Теорема о гигантской компоненте. Поиск в ширину в случайном графе
- Объем → Объём
- Определение дифференциала и производной → Дифференциал и производная
- Определение метрического пространства → Метрическое пространство
- Определение отношения → Бинарное отношение
- Определение предела последовательности → Предел последовательности
- Оптимальное хранение словаря в алгоритма Хаффмана → Оптимальное хранение словаря в алгоритме Хаффмана
- Орбита → Действие группы на множестве
- Ориентация и объем → Объём
- Ориентированный граф → Основные определения теории графов#Ориентированные графы
- Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов → Основные определения, связанные со строками
- Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками → Основные определения, связанные со строками
- Основные определения: граф, ребро, вершина, степень, петля, путь, цикл → Основные определения теории графов
- Открытое и закрытое хеширование → Хеш-таблица#Разрешение коллизий с помощью цепочек
- Отношение → Бинарное отношение
- Отношение реберной двусвязности → Отношение рёберной двусвязности
- Параллельное программирование: Алгоритм Лампорта взаимного исключения → Алгоритм Лампорта взаимного исключения
- Параллельное программирование: Алгоритм Рикарта-Агравалы → Алгоритм Рикарта-Агравалы
- Параллельное программирование: Векторные часы → Векторные часы
- Параллельное программирование: Закон Амдала → Закон Амдала
- Параллельное программирование: Логические часы Лампорта → Логические часы Лампорта
- Параллельное программирование: Масштабируемость параллельных и распределенных систем → Масштабируемость параллельных и распределённых систем
- Параллельное программирование: Матричные часы → Матричные часы
- Параллельное программирование: Распределенные вычислительные системы → Распределённые вычислительные системы
- Параллельное программирование: Централизованный алгоритм взаимного исключения → Централизованный алгоритм взаимного исключения
- Параллельное программирование: Частичный порядок → Частичный порядок
- Параллельное программирование: Часы с прямой зависимостью → Часы с прямой зависимостью
- Параллельное программирование - 6 семестр → Параллельное программирование
- Перехеширование. Амортизационный анализ → Перехеширование
- Персистентая очередь → Персистентная очередь
- Планарный граф → Укладка графа на плоскости
- Подстановка одной функции в другую, отождествление переменных → Суперпозиции
- Подсчет количества поглощающих состояний и построение матриц переходов марковской цепи → Подсчёт количества поглощающих состояний и построение матриц переходов марковской цепи
- Подсчет поглощающих состояний марковской цепи → Подсчёт количества поглощающих состояний и построение матриц переходов марковской цепи
- Подсчет состояний марковской цепи → Подсчёт количества поглощающих состояний и построение матриц переходов марковской цепи
- Подсчет числа остовных деревьев с помощью матрицы Кирхгофа → Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
- Поиск k-й порядковой статистики за линейное время → Поиск k-ой порядковой статистики за линейное время
- Поиск ближайших соседей с помощью графов-представителей → Поиск ближайших соседей с помощью иерархии малых миров
- Поиск ближайших соседей с помощью иерархии маленьких миров → Поиск ближайших соседей с помощью иерархического маленького мира
- Поиск ближайших соседей с помощью иерархии малых миров → Поиск ближайших соседей с помощью иерархии маленьких миров
- Поиск свободного места при закрытом хешировании → Разрешение коллизий
- Покрытие ребер графа путями → Покрытие рёбер графа путями
- Порядок элемента группы, циклические группы, конечно порожденные группы, p-группы → Порядок элемента группы, циклические группы, конечно порождённые группы, p-группы
- Построение компонент реберной двусвязности → Построение компонент рёберной двусвязности
- Предел отображения в метрическое пространство → Предел отображения в метрическом пространстве
- Предобработка данных → Предварительная обработка данных
- Преобразование Барроуза-Уиллера → Преобразование Барроуза-Уилера
- Преобразование Барроуза - Уилера → Преобразование Барроуза-Уилера
- Преобразование Мёбиуса для получения коэффициентов полинома Жегалкина → Полином Жегалкина#Преобразование Мёбиуса
- Применение метода четырех русских в задачах ДП на примере задачи о НОП → Применение метода четырёх русских в задачах ДП на примере задачи о НОП
- Примеры матроидов: графовый матроид → Примеры матроидов#Графовый матроид
- Примитивно-рекурсивные функции → Примитивно рекурсивные функции
- Принцип оптимальности на подотрезке → Динамическое программирование#Принцип оптимальности на подотрезках
- Принцип оптимальности на префиксе → Динамическое программирование
- Проблема четырех красок → Проблема четырёх красок
- Простой матчер регулярных выражений → Простой сопоставитель регулярных выражений
- Противоян → Функциональное программирование
- Протокол Голдвассера-Сипсера для оценки размера множества → Протокол Голдвассер-Сипсера для оценки размера множества
- Распределенные вычислительные системы → Распределённые вычислительные системы
- Распределенный алгоритм для WCP → Распределённый алгоритм для WCP
- Расчет вероятности поглощения в состоянии → Расчёт вероятности поглощения в состоянии
- Реализация массового обновления в дереве отрезков → Несогласованные поддеревья. Реализация массового обновления
- Реберный граф → Рёберный граф
- Регулярные выражения с бэкреференсами → Регулярные выражения с обратными ссылками
- Рекурсивные функции → Примитивно рекурсивные функции
- Рекурсивные функции, представимость в формальной арифметике → Примитивно рекурсивные функции
- Реляционная алгебра: деление и операции над данными → Реляционная алгебра: операции над данными, свойства и связь с SQL
- Рёберная покраска двудольного графа → Рёберная раскраска двудольного графа
- СДНФ → ДНФ
- СКНФ → КНФ
- СНМ(наивные реализации) → СНМ (наивные реализации)
- СНМ(реализация с помощью леса корневых деревьев) → СНМ (реализация с помощью леса корневых деревьев)
- СНМ(списки с весовой эвристикой) → СНМ (списки с весовой эвристикой)
- Саморасширяющийся массив → Динамический массив
- Сведение к задачам поиска потока → Примеры сведения к задачам поиска потока
- Связь алгебры и исчисления. Реляционная полнота исчисления кортежей → Связь алгебры и исчисления кортежей. Реляционная полнота исчисления кортежей
- Служба DNS. Пространство имен в Internet → Служба DNS. Пространство имён в Internet
- Сокращенная и минимальная ДНФ → Сокращённая и минимальная ДНФ
- Сопряженный оператор → Сопряжённый оператор
- Сортировка → Сортировки
- Сортировка Хэна (или Хана?) → Сортировка Хана
- Сортировка подсчетом → Сортировка подсчётом
- Сортировка подсчетом сложных объектов → Сортировка подсчётом#Сортировка сложных объектов
- Сравнения, вычеты, остатки → Сравнения, система вычетов, решение линейных систем по модулю
Просмотреть (предыдущие 250 | следующие 250) (20 | 50 | 100 | 250 | 500)
