Вклад участника
11 декабря 2018
Пересечение матроидов, определение, примеры
Нет описания правки
-30
Примеры матроидов
Матроид паросочетаний
-19
22 ноября 2018
Теорема Татта о существовании полного паросочетания
Нет описания правки
+420
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
Нет описания правки
-143
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
Нет описания правки
-1
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
см также
+513
Теорема Холла
см также
+480
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
см также
+330
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
См. также
-2
Аксиоматизация матроида циклами
Нет описания правки
+12
12 ноября 2018
Объединение матроидов, проверка множества на независимость
Доказательство того, что обединение матроидов является матродидом
-45
Объединение матроидов, проверка множества на независимость
Нет описания правки
-220
18 октября 2018
17 октября 2018
Прямая сумма матроидов
Нет описания правки
-58
Теорема о циклах
Нет описания правки
+1
Аксиоматизация матроида циклами
Нет описания правки
Матроид Вамоса
Нет описания правки
-2
Матроид Вамоса
Нет описания правки
+3
Покрытие рёбер графа путями
Нет описания правки
+52
13 октября 2018
Покрытие рёбер графа путями
Нет описания правки
Объединение матроидов, проверка множества на независимость
Нет описания правки
+69
12 октября 2018
Объединение матроидов, проверка множества на независимость
Нет описания правки
+3420
Матроид Вамоса
Нет описания правки
+154
Аксиоматизация матроида циклами
Нет описания правки
+145
Теорема о циклах
Нет описания правки
+108
Прямая сумма матроидов
Нет описания правки
+233
Покрытие рёбер графа путями
Доказательство
-1482
Покрытие рёбер графа путями
См. также
-83
18 марта 2018
Симуляция одним распределением другого
Распределение
-57
Симуляция одним распределением другого
Распределение
Симуляция одним распределением другого
Распределение
-6
Симуляция одним распределением другого
Распределение
+2
Симуляция одним распределением другого
Распределение
+2
Симуляция одним распределением другого
Распределение
+4
Симуляция одним распределением другого
Распределение
+33
Симуляция одним распределением другого
Распределение
Симуляция одним распределением другого
Распределение
+353
17 марта 2018
Симуляция одним распределением другого
Распределение
+22
Симуляция одним распределением другого
Симуляция распределений
+463
13 марта 2018
Симуляция одним распределением другого
Литература
+19
Симуляция одним распределением другого
Нет описания правки
МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
Нет описания правки
-1
Существенно неоднозначные языки
Пример:
+22
Лемма Огдена
Лемма
+44
Симуляция одним распределением другого
Общий случай
+3
Симуляция одним распределением другого
Распределение
+41
Симуляция одним распределением другого
Равномерное распределение
+54
Симуляция одним распределением другого
Нормальное распределение (распределение Гаусса)
+32
Симуляция одним распределением другого
Биномиальное распределение (закон Бернулли)
+84
Симуляция одним распределением другого
Биномиальное распределение (закон Бернулли)
+42