Вклад участника
15 января 2011
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
+2010
Отношение вершинной двусвязности
Блоки
+25
Отношение вершинной двусвязности
Точки сочленения
+5
Граф блоков-точек сочленения
Нет описания правки
+5
Точка сочленения, эквивалентные определения
Нет описания правки
-90
Сведение задачи о назначениях к задаче о потоке минимальной стоимости
Нет описания правки
+1
Симуляция одним распределением другого
Нет описания правки
-29
Формула полной вероятности
Доказательство
+5
Формула полной вероятности
Доказательство
+30
Условная вероятность
Определение
+24
Условная вероятность
Замечания
-47
Условная вероятность
Определение
-155
Формула полной вероятности
Нет описания правки
Условная вероятность
См. также
-88
Формула полной вероятности
Нет описания правки
+57
Формула полной вероятности
Нет описания правки
+135
Формула полной вероятности
Нет описания правки
+646
Формула полной вероятности
Нет описания правки
+105
Формула полной вероятности
Замечание
-35
Формула полной вероятности
См. также
-88
Формула полной вероятности
Формулировка
-170
Симуляция одним распределением другого
Литература
-3
Симуляция одним распределением другого
Симуляция распределений
-259
Симуляция одним распределением другого
Нет описания правки
Примеры неразрешимых задач: проблема соответствий Поста
Нет описания правки
+29
Совпадение множества языков МП-автоматов и контекстно-свободных языков
Построение МП-автомата по заданной КС-грамматике
+239
Совпадение множества языков МП-автоматов и контекстно-свободных языков
Нет описания правки
+860
Связь вершинного покрытия и независимого множества
См. также
+37
14 января 2011
Алгоритм масштабирования потока
Оценка сложности
+2
Алгоритм масштабирования потока
Оценка сложности
+33
Алгоритм масштабирования потока
Нет описания правки
-829
Теорема Вильсона
Теорема Вильсона
-56
Сведение задачи о назначениях к задаче о потоке минимальной стоимости
Нет описания правки
Симуляция одним распределением другого
Нет описания правки
+389
Симуляция одним распределением другого
Нет описания правки
+161
Симуляция одним распределением другого
Нет описания правки
+876
Симуляция одним распределением другого
Нет описания правки
+670
Совпадение множества языков МП-автоматов и контекстно-свободных языков
Новая страница: «{{В разработке}}»
Использование обхода в глубину для проверки связности
Алгоритм
Использование обхода в глубину для проверки связности
Задача
Использование обхода в глубину для проверки связности
Реализация
+1
Использование обхода в глубину для проверки связности
Задача
+211
Симуляция одним распределением другого
См. также
+98
Симуляция одним распределением другого
Нет описания правки
+1622
Симуляция одним распределением другого
Новая страница: «{{В разработке}}»
Использование обхода в глубину для поиска цикла
Доказательство
+1
Использование обхода в глубину для поиска цикла
Доказательство
+2
Использование обхода в глубину для поиска цикла
Доказательство
+1
Дискретная математика и алгоритмы
Нет описания правки
+136
