Вклад участника
24 января 2012
Линейный клеточный автомат, эквивалентность МТ
Переписал на человеческий, убрал таблицу с переходами.
-2443
Линейный клеточный автомат, эквивалентность МТ
поменял рисунки
+4
Файл:Mptape.jpg
Нет описания правки
Файл:Mpneighbour.jpg
Нет описания правки
Файл:Mplintape.jpg
Нет описания правки
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
+86
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
м+2
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
+2441
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
+581
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
+29
Файл:Tape2.jpg
Нет описания правки
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
+595
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
+29
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
+3021
23 января 2012
Файл:Transit.jpg
Функция перехода для клеток КА, эмулирующего МТ
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
+122
Файл:Tape.jpg
Эмуляция ленты МТ в автомате
Файл:Neighbourhood.jpg
Окрестность клетки в эмулирующем машину Тьюринга автомате
24 января 2011
16 января 2011
Связь вершинного покрытия и независимого множества
Независимое множество
+12
Связь вершинного покрытия и независимого множества
Независимое множество
+22
Файл:Independent set graph.gif
Пример независимого множества. http://upload.wikimedia.org/wikipedia/commons/b/bd/Independent_set_graph.gif
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Минимальное вершинное покрытие
+10
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Теорема о мощности MVC и MM
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Теорема о мощности MVC и MM
+10
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Теорема о мощности MVC и MM
+6
Файл:Bipartdfs right.jpg
Доли, на которые разбивает обход в глубину двудольный граф с построенным паросочетанием.
15 января 2011
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Теорема о мощности MVC и MM
+125
Файл:Bipartdfs.jpg
Доли, на которые разбивает обход в глубину двудольный граф с построенным паросочетанием
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Минимальное вершинное покрытие
+12
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Минимальное вершинное покрытие
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Минимальное вершинное покрытие
+5
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Минимальное вершинное покрытие
+179
Связь вершинного покрытия и независимого множества
Связь вершинного покрытия и независимого множества
+6
Связь вершинного покрытия и независимого множества
Связь вершинного покрытия и независимого множества
+12
Связь вершинного покрытия и независимого множества
Связь вершинного покрытия и независимого множества
+7
Связь вершинного покрытия и независимого множества
Независимое множество
+23
Связь вершинного покрытия и независимого множества
Независимое множество
-10
Связь вершинного покрытия и независимого множества
Независимое множество
-6
Связь вершинного покрытия и независимого множества
Независимое множество
+110
22 декабря 2010
Связь вершинного покрытия и независимого множества
Источники
+52
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Источники
+7
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Источники
+87
Связь вершинного покрытия и независимого множества
Нет описания правки
+326
15 декабря 2010
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Нет описания правки
+239
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Максимальное паросочетание
-378
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Нет описания правки
+121
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Определения
-11
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Алгоритм поиска MVC
+9
Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
Нет описания правки
+1049
