Вклад участника
1 июня 2012
Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+296
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+23
31 мая 2012
Классы L, NL, coNL. NL-полнота задачи о достижимости
Нет описания правки
+8
Теорема Сэвича. Совпадение классов NPS и PS
Теорема Сэвича
+11
Теорема Сэвича. Совпадение классов NPS и PS
Теорема Сэвича
+1
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+7
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+9
Теорема Бермана — Форчуна
Нет описания правки
-85
Вероятностные вычисления. Вероятностная машина Тьюринга
Основные определения
+111
Вероятностные вычисления. Вероятностная машина Тьюринга
Основные определения
+2
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
-28
Вероятностные вычисления. Вероятностная машина Тьюринга
Вероятностные сложностные классы
+1119
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
-36
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+13
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+778
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+6
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+59
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+709
Вероятностные вычисления. Вероятностная машина Тьюринга
Вероятностные сложностные классы
+20
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+746
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+11
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+67
Теоремы о временной и ёмкостной иерархиях
Нет описания правки
+4
30 мая 2012
Вероятностные вычисления. Вероятностная машина Тьюринга
Литература
-8
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+935
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+1708
Вероятностные вычисления. Вероятностная машина Тьюринга
Вероятностные сложностные классы
+1
Вероятностные вычисления. Вероятностная машина Тьюринга
Основные определения
+1067
Вероятностные вычисления. Вероятностная машина Тьюринга
Соотношение вероятностных классов
+1917
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+59
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+1052
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+1068
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+1632
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
+1105
Вероятностные вычисления. Вероятностная машина Тьюринга
Новая страница: «{{В разработке}} Здесь будет введение. == Основные определения == {{Определение |definition = '''Ве...»
13 мая 2012
Построение компонент рёберной двусвязности
Двупроходный алгоритм
+9
Блокирующий поток
Нет описания правки
+6
8 мая 2012
Двудольные графы и раскраска в 2 цвета
Нет описания правки
-5
Покрытие рёбер графа путями
Нет описания правки
Отношение вершинной двусвязности
Вершинная двусвязность
+82
Отношение связности, компоненты связности
Слабая связность
+94
Теорема о существовании простого пути в случае существования пути
Нет описания правки
+5
3 мая 2012
27 апреля 2012
Отношение связности, компоненты связности
Сильная связность
+6
Отношение связности, компоненты связности
Сильная связность
+6
Бинарное отношение
Степень отношений
+20
25 апреля 2012
Циклическое пространство графа
Литература(формулировки другие)
+1
Основные определения теории графов
Ориентированные графы
+6