Вклад участника
2 января 2012
Алгоритм LZW
Источники
+145
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Эквивалентность двухсчетчиковой машины машине Тьюринга
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Нет описания правки
-4799
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Новая страница: «{{Определение |definition= <tex>k</tex>-счетчиковой машиной называется набор A=<tex>\langle\Sigma, Q, s\in Q, T \subset Q...»
Обсуждение:Процесс Каратеодори
Нет описания правки
+298
Эргодическая марковская цепь
Нет описания правки
-17
Эргодическая марковская цепь
Нет описания правки
+220
Эргодическая марковская цепь
Нет описания правки
-564
Эргодическая марковская цепь
Примечания
+819
1 января 2012
Полные системы функций. Теорема Поста о полной системе функций
Нет описания правки
+813
Полные системы функций. Теорема Поста о полной системе функций
Нет описания правки
-95
Полные системы функций. Теорема Поста о полной системе функций
Нет описания правки
-1257
31 декабря 2011
Алгоритм Прима
Пример работы алгоритма
-3240
Алгоритм Прима
Нет описания правки
+116
Эйлеровость графов
Критерий эйлеровости
+56
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
+97
Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
Нет описания правки
-371
Теорема Форда-Фалкерсона о потоке минимальной стоимости
Нет описания правки
+96
Теорема Форда-Фалкерсона о потоке минимальной стоимости
Нет описания правки
-91
Алгоритм LZW
Источники
+234
Алгоритм LZW
Нет описания правки
-114
Теорема Форда-Фалкерсона о потоке минимальной стоимости
Нет описания правки
+270
Эйлеровость графов
Нет описания правки
Эйлеровость графов
Источники
-24
Эйлеровость графов
Литратура
+93
Эйлеровость графов
Источники
-94
30 декабря 2011
Алгоритм Краскала
Реализация
-55
Эйлеровость графов
Ссылки
-72
Эйлеровость графов
Критерий эйлеровости
-11
Эйлеровость графов
См. Также
+116
Обсуждение:Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
-36
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
-70
Обсуждение:Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
+213
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Нет описания правки
-1442
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Нет описания правки
+16
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Теоремы
-26
Схема алгоритма Диница
Используемые определения
Алгоритм A*
Корректность
+21
Эйлеровость графов
Эйлеров обход
+6
Эйлеровость графов
Критерий эйлеровости
+4
Эйлеровость графов
Критерий эйлеровости
+59
29 декабря 2011
Теорема о рекурсии
Нет описания правки
+1
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Теоремы
+1
Двудольные графы и раскраска в 2 цвета
Нет описания правки
-1
Двудольные графы и раскраска в 2 цвета
Нет описания правки
-43
Алгоритм двух китайцев
Нет описания правки
+16
28 декабря 2011
Поток минимальной стоимости
Нет описания правки
-1
Двудольные графы и раскраска в 2 цвета
См. также
Двудольные графы и раскраска в 2 цвета
=См. также
+1
Стековые машины, эквивалентность двухстековой машины МТ
Нет описания правки
+8