Вклад участника

Дмитрий Мурзин

31 января 2019

Граф компонент реберной двусвязности
Дмитрий Мурзин переименовал страницу Граф компонент реберной двусвязности в Граф компонент рёберной двусвязности: Ёфикация
23:37
Граф компонент рёберной двусвязности
Дмитрий Мурзин переименовал страницу Граф компонент реберной двусвязности в Граф компонент рёберной двусвязности: Ёфикация
м
23:37
Вершинная, реберная связность, связь между ними и минимальной степенью вершины
Дмитрий Мурзин переименовал страницу Вершинная, реберная связность, связь между ними и минимальной степенью вершины в [[Вершинная, рёб…
23:34
Вершинная, рёберная связность, связь между ними и минимальной степенью вершины
Дмитрий Мурзин переименовал страницу Вершинная, реберная связность, связь между ними и минимальной степенью вершины в [[Вершинная, рёб…
м
23:34
Верхняя оценка хроматического числа длиной нечетного цикла
Дмитрий Мурзин переименовал страницу Верхняя оценка хроматического числа длиной нечетного цикла в [[Верхняя оценка хроматического чи…
23:21
Верхняя оценка хроматического числа длиной нечётного цикла
Дмитрий Мурзин переименовал страницу Верхняя оценка хроматического числа длиной нечетного цикла в [[Верхняя оценка хроматического чи…
м
23:21
Участник:Дмитрий Мурзин/a
Дмитрий Мурзин переименовал страницу Участник:Дмитрий Мурзин/a в Участник:Дмитрий Мурзин/b: Ёфикация
23:11
Участник:Дмитрий Мурзин/b
Дмитрий Мурзин переименовал страницу Участник:Дмитрий Мурзин/a в Участник:Дмитрий Мурзин/b: Ёфикация
м
23:11
Участник:Дмитрий Мурзин/b
Новая страница: «Temp»
23:06
Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)
Дмитрий Мурзин переименовал страницу [[Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет…
22:48
Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
Дмитрий Мурзин переименовал страницу [[Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет…
м
22:48
Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)
Дмитрий Мурзин переименовал страницу Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)…
22:48
Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)
Дмитрий Мурзин переименовал страницу Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)…
м
22:48
Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP
Перенаправление на Обсуждение:Классы RP и coRP
м
22:47
-29
Euler tour graphs
Перенаправление на Деревья Эйлерова обхода
м
22:46
+17
Числа Эйлера I рода
Перенаправление на Числа Эйлера I и II рода
м
22:46
-45
Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP
Перенаправление на Классы RP и coRP
м
22:45
-29
Толстая куча
Перенаправление на Толстая куча на избыточном счетчике
м
22:45
+43
Теория вероятностей (2 семестр)
Перенаправление на Теория вероятностей
м
22:44
+2
Степень отношения
Перенаправление на Композиция отношений
м
22:44
+6
Лекция 7
Перенаправление на Примитивно рекурсивные функции
м
22:44
-54
Рекурсивные функции, представимость в формальной арифметике
Перенаправление на Примитивно рекурсивные функции
м
22:43
Обратное преобразование Барроуза-Уиллера
Перенаправление на Преобразование Барроуза-Уилера
м
22:43
-48
Подсчет состояний марковской цепи
Перенаправление на Подсчет количества поглощающих состояний и построение матриц переходов марковской цепи
м
22:42
+77
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов
Перенаправление на Основные определения, связанные со строками
м
22:42
-104
Теорема о нижней границе для количества элементов в схеме
Перенаправление на Метод Лупанова синтеза схем
м
22:42
Теоремы о BPP, BPPweak и BPPstrong
Перенаправление на Классы BPP
м
22:41
-17
Классы BPPweak и BPPstrong
Перенаправление на Классы BPP
м
22:41
-22
\u0023SAT
Перенаправление на Sharp SAT
м
22:40
-64
Задача о редакционном расстоянии, алгоритм Левенштейна
Перенаправление на Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
м
22:39
+46
Задача о динамической связности онлайн
Перенаправление на Задача о динамической связности
м
22:39
-7
Dynamic connectivity online
Перенаправление на Задача о динамической связности
м
22:39
-7
Dynamic connectivity
Перенаправление на Задача о динамической связности
м
22:39
-7
Dynamic connectivity
Перенаправление на Задача о динамической связности online
м
22:38
-6
Dynamic connectivity online
Перенаправление на Задача о динамической связности online
м
22:38
-6
Эйлеровы графы
Перенаправление на Деревья Эйлерова обхода
м
22:37
+4
Алгоритм Флойда — Уоршелла
Удалил текст статьи, так как она является перенаправлением на более полную статью
22:37
-5251
Алгоритм Тарьяна поиска LCA за О(1) в оффлайне
Перенаправление на Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
м
22:33
-1
Tango tree
Перенаправление на Tango-дерево
м
22:33
+8
Задача о клике
Перенаправление на NP-полнота языка CLIQUE
м
22:33
-9
Left-leaningRed-BlackTrees
Перенаправление на Левосторонние красно-черные деревья
м
22:32
+39
Dynamic connectivity
Перенаправление на Задача о динамической связности онлайн
м
22:31
+45
2-SAT Выполнимость
Перенаправление на 2SAT
м
22:29
-1

17 января 2019

Сортировка слиянием
Нет описания правки
м
15:42
-139

16 января 2019

50 более старых

Вклад участника

Дмитрий Мурзин

31 января 2019

Граф компонент реберной двусвязности

Граф компонент рёберной двусвязности

Вершинная, реберная связность, связь между ними и минимальной степенью вершины

Вершинная, рёберная связность, связь между ними и минимальной степенью вершины

Верхняя оценка хроматического числа длиной нечетного цикла

Верхняя оценка хроматического числа длиной нечётного цикла

Участник:Дмитрий Мурзин/a

Участник:Дмитрий Мурзин/b

Участник:Дмитрий Мурзин/b

Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)

Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)

Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчет числа слов)

Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов)

Обсуждение:Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP

Euler tour graphs

Числа Эйлера I рода

Уменьшение ошибки в классе RP. Теорема о соотношении классов coRP и coNP

Толстая куча

Теория вероятностей (2 семестр)

Степень отношения

Лекция 7

Рекурсивные функции, представимость в формальной арифметике

Обратное преобразование Барроуза-Уиллера

Подсчет состояний марковской цепи

Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов

Теорема о нижней границе для количества элементов в схеме

Теоремы о BPP, BPPweak и BPPstrong

Классы BPPweak и BPPstrong

\u0023SAT

Задача о редакционном расстоянии, алгоритм Левенштейна

Задача о динамической связности онлайн

Dynamic connectivity online

Dynamic connectivity

Dynamic connectivity

Dynamic connectivity online

Эйлеровы графы

Алгоритм Флойда — Уоршелла

Алгоритм Тарьяна поиска LCA за О(1) в оффлайне

Tango tree

Задача о клике

Left-leaningRed-BlackTrees

Dynamic connectivity

2-SAT Выполнимость

17 января 2019

Сортировка слиянием

16 января 2019

Алгоритм Дейкстры

Декартово дерево

Метод двоичного подъёма

Метод двоичного подъёма

Метод двоичного подъема

Метод двоичного подъёма

Навигация

Поиск