Вклад участника
24 декабря 2010
Независимые события
Нет описания правки
+3
Построение компонент вершинной двусвязности
исправлены мелкие ошибки
+52
Независимые случайные величины
Нет описания правки
+1
Независимые случайные величины
Нет описания правки
+16
23 декабря 2010
Независимые случайные величины
Нет описания правки
+68
Независимые случайные величины
Нет описания правки
+2176
Независимые случайные величины
Нет описания правки
+992
Независимые случайные величины
Нет описания правки
+29
Независимые случайные величины
Нет описания правки
+27
Независимые случайные величины
Нет описания правки
+733
Отношение
Перенаправление на Бинарное отношение
Бинарное отношение
Новая страница: «'''Бинарным отношением''' R из множества A в B называется подмножество прямого произведения A …»
Независимые случайные величины
Нет описания правки
+86
Независимые случайные величины
Нет описания правки
+35
Независимые случайные величины
Нет описания правки
+12
Независимые случайные величины
Новая страница: «'''Независимые случайные величины''' \xi и \eta называются независимыми, если для \forall \alpha и \beta \…»
Дискретная математика и алгоритмы
Теория вероятности
+64
Линейность математического ожидания
Задача 1
-18
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
+1640
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
+2
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
+830
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Теорема о максимальном паросочетании и дополняющих цепях
-1
Энтропия случайного источника
Нет описания правки
+98
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Новая страница: «{{Лемма |id=lemma1. |statement=Пусть <tex>f</tex> - блокирующий поток в графе <tex>G</tex>. <tex>s</tex>, <tex>t</tex> - исток …»
Примеры неразрешимых задач: однозначность грамматики
Новая страница: «{{Теорема |statement= Не существует алгоритма определяющего по произвольной грамматике являет…»
Стековые машины, эквивалентность двухстековой машины МТ
Стековая машина
-35
22 декабря 2010
Задача коммивояжера, ДП по подмножествам
Динамическое программирование по подмножествам
+8
Задача коммивояжера, ДП по подмножествам
Нет описания правки
+135
Задача коммивояжера, ДП по подмножествам
Перебор перестановок
+4
Связь вершинного покрытия и независимого множества
Независимое множество
+1
Связь вершинного покрытия и независимого множества
Независимое множество
Связь вершинного покрытия и независимого множества
Новая страница: «==Определения== ===Независимое множество=== {{Определение|definition= Независимым множеством верш…»
Алгоритм Краскала
Нет описания правки
-478
Использование обхода в глубину для поиска цикла
Реализация
+4
Использование обхода в глубину для поиска цикла
Нет описания правки
+291
Использование обхода в глубину для поиска цикла
Доказательство
+79
Использование обхода в глубину для поиска цикла
С++
-80
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Нет описания правки
-200
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Псевдокод
-20
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Нет описания правки
+425
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Алгоритм
+1
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Алгоритм
Использование обхода в глубину для поиска точек сочленения
Нет описания правки
+1976
Теорема о декомпозиции
Нет описания правки
+15
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Нет описания правки
+111
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Нет описания правки
-30
Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
Алгоритм
+51
Алгоритм Краскала
Идея
+16
Алгоритм Краскала
Идея
-26
Дерево, эквивалентные определения
Теорема
+614
