Вклад участника
8 декабря 2011
Алгоритм Прима
Идея
Алгоритм Прима
Идея
-64
Представление функции класса DM с помощью медианы
Нет описания правки
+63
Представление функции класса DM с помощью медианы
Нет описания правки
+167
Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину
/* Пример медленной работы алгоритма Форда-Фалкерсона с использованием поиска в глубину по сравнению с реализацией, использующей поиск
+24
Независимые случайные величины
Замечание
-2
Удаление eps-правил из грамматики
Алгоритм поиска ε-порождающих нетерминалов
+74
Матрица Кирхгофа
Источники
+4
Обсуждение:Теорема о цикличности мультипликативной группы поля Z/pZ
Комментарий к доказательству
Обсуждение:Алгоритм Флойда — Уоршалла
Нет описания правки
+33
7 декабря 2011
Удаление eps-правил из грамматики
Доказательство корректности
+111
Удаление eps-правил из грамматики
Алгоритм поиска ε-порождающих нетерминалов
+2
Удаление eps-правил из грамматики
Алгоритм поиска ε-порождающих нетерминалов
+1080
Алгоритм Эрли
Определения
+209
Алгоритм Прима
Идея
+30
Алгоритм Прима
Пример работы алгоритма
-39
Алгоритм Прима
Пример работы алгоритма
+21
Алгоритм Прима
Пример работы алгоритма
Алгоритм Прима
Пример работы алгоритма
+112
Алгоритм Прима
Пример работы алгоритма
+56
Алгоритм Прима
Реализация
+12
Алгоритм Прима
Реализация
-41
Алгоритм Прима
Реализация
Алгоритм Прима
Пример работы алгоритма
-129
Алгоритм Флойда — Уоршалла
Алгоритм
-4
Алгоритм Флойда — Уоршалла
Псевдокод
-4
Обсуждение:Удаление eps-правил из грамматики
Теорема про удаление
+270
Вычислимые функции
Новая страница: «{{Определение |definition = Функция <tex>f : N \rightarrow N \cup \lbrace \bot \rbrace</tex> называется '''вычислимой''', ес...»
Удаление eps-правил из грамматики
Алгоритм поиска ε-порождающих нетерминалов
+729
Остовные деревья: определения, лемма о безопасном ребре
Нет описания правки
-1
Остовные деревья: определения, лемма о безопасном ребре
Нет описания правки
-474
Алгоритм Эрли
Литература
Алгоритм Эрли
Корректность алгоритма
+1
Алгоритм Эрли
Нет описания правки
+2
Алгоритм Эрли
Определения
-91
6 декабря 2011
Обратное преобразование Барроуза-Уиллера
Описание
Обратное преобразование Барроуза-Уиллера
Описание
+62
Получение номера по объекту
Перестановки
-10
Обратное преобразование Барроуза-Уиллера
Нет описания правки
+110
Получение номера по объекту
Перестановки
+3
Эйлеровость графов
Критерий эйлеровости
+18
Получение номера по объекту
Описание алгоритма
+15
Получение номера по объекту
Перестановки
-59
Получение номера по объекту
Битовые вектора
+1
Формула полной вероятности
Метод фильтрации спама
+95
Удаление eps-правил из грамматики
Доказательство корректности
+5
Удаление eps-правил из грамматики
Доказательство корректности
-22
Удаление eps-правил из грамматики
Алгоритм поиска ε-порождающих нетерминалов
+6
Получение номера по объекту
Битовые вектора
+126
Получение номера по объекту
Перестановки
+1
