Вклад участника
31 января 2019
Рекурсивные функции, представимость в формальной арифметике
Перенаправление на Примитивно рекурсивные функции
мОбратное преобразование Барроуза-Уиллера
Перенаправление на Преобразование Барроуза-Уилера
м-48
Подсчет состояний марковской цепи
Перенаправление на Подсчет количества поглощающих состояний и построение матриц переходов марковской цепи
м+77
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов
Перенаправление на Основные определения, связанные со строками
м-104
Теорема о нижней границе для количества элементов в схеме
Перенаправление на Метод Лупанова синтеза схем
мТеоремы о BPP, BPPweak и BPPstrong
Перенаправление на Классы BPP
м-17
Классы BPPweak и BPPstrong
Перенаправление на Классы BPP
м-22
\u0023SAT
Перенаправление на Sharp SAT
м-64
Задача о редакционном расстоянии, алгоритм Левенштейна
Перенаправление на Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
м+46
Задача о динамической связности онлайн
Перенаправление на Задача о динамической связности
м-7
Dynamic connectivity online
Перенаправление на Задача о динамической связности
м-7
Dynamic connectivity
Перенаправление на Задача о динамической связности
м-7
Dynamic connectivity
Перенаправление на Задача о динамической связности online
м-6
Dynamic connectivity online
Перенаправление на Задача о динамической связности online
м-6
Эйлеровы графы
Перенаправление на Деревья Эйлерова обхода
м+4
Алгоритм Флойда — Уоршелла
Удалил текст статьи, так как она является перенаправлением на более полную статью
-5251
Алгоритм Тарьяна поиска LCA за О(1) в оффлайне
Перенаправление на Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
м-1
Tango tree
Перенаправление на Tango-дерево
м+8
Задача о клике
Перенаправление на NP-полнота языка CLIQUE
м-9
Left-leaningRed-BlackTrees
Перенаправление на Левосторонние красно-черные деревья
м+39
Dynamic connectivity
Перенаправление на Задача о динамической связности онлайн
м+45
2-SAT Выполнимость
Перенаправление на 2SAT
м-1
17 января 2019
16 января 2019
Алгоритм Дейкстры
Нет описания правки
мДекартово дерево
Нет описания правки
м+1
Метод двоичного подъёма
Нет описания правки
мМетод двоичного подъёма
Нет описания правки
мМетод двоичного подъема
Дмитрий Мурзин переименовал страницу Метод двоичного подъема в Метод двоичного подъёма
Метод двоичного подъёма
Дмитрий Мурзин переименовал страницу Метод двоичного подъема в Метод двоичного подъёма
мАмортизационный анализ
Нет описания правки
мДинамическое программирование
Принцип оптимальности на подотрезках
м+26
Сортировка кучей
Нет описания правки
м
18 мая 2017
7 мая 2017
Обсуждение участника:Shersh
Api
Участник:Дмитрий Мурзин
Нет описания правки
+2
Участник:Дмитрий Мурзин
Новая страница: «1»
1 февраля 2017
Граф компонент рёберной двусвязности
ё
мОтношение вершинной двусвязности
Нет описания правки
мТеорема о существовании простого цикла в случае существования цикла
Нет описания правки
мОтношение связности, компоненты связности
Снова ошибся в предыдущей правке
+1
Отношение связности, компоненты связности
Ошибся в предыдущей правке
-9
Отношение связности, компоненты связности
Нет описания правки
м-116
Отношение рёберной двусвязности
ё
мОбсуждение:Отношение реберной двусвязности
переименовал Обсуждение:Отношение реберной двусвязности в Обсуждение:Отношение рёберной двусвязности
Обсуждение:Отношение рёберной двусвязности
переименовал Обсуждение:Отношение реберной двусвязности в Обсуждение:Отношение рёберной двусвязности
мОтношение реберной двусвязности
переименовал Отношение реберной двусвязности в Отношение рёберной двусвязности
Отношение рёберной двусвязности
переименовал Отношение реберной двусвязности в Отношение рёберной двусвязности
м
