Вклад участника
22 марта 2016
Классы NP, coNP, Σ₁, Π₁
Переименовал co-NP в coNP
-3
Классы NP, coNP, Σ₁, Π₁
Примеры языков из NP
м+84
Классы NP, coNP, Σ₁, Π₁
Определение: return жирным
+6
17 марта 2016
Классы NP, coNP, Σ₁, Π₁
Примеры языков из co-NP
+33
Классы NP, coNP, Σ₁, Π₁
Примеры языков из co-NP: доказательство TAUT
+200
Классы NP, coNP, Σ₁, Π₁
Примеры языков из co-NP: добавил TAUT
+121
16 марта 2016
28 февраля 2016
25 февраля 2016
8 декабря 2015
20 июня 2015
Участник:Iloskutov/Матан 4сем
Интегральные неравенства Гельдера и Минковского
+902
Участник:Iloskutov/Матан 4сем
Теорема о вложении пространств L^p
м+11
Участник:Iloskutov/Матан 4сем
Теорема о вложении пространств L^p: пофиксил божественные формулы Данияра
-26
Участник:Iloskutov/Матан 4сем
Существенный супремум
+227
Участник:Iloskutov/Матан 4сем
Теорема Радона--Никодима. Доказательство единственности
+615
Участник:Iloskutov/Матан 4сем
Теоремы
+2952
Участник:Iloskutov/Матан 4сем
Поверхностный интеграл первого рода
+106
Участник:Iloskutov/Матан 4сем
Задание стороны поверхности с помощью касательных реперов
+651
Участник:Iloskutov/Матан 4сем
Теоремы
+182
Участник:Iloskutov/Матан 4сем
Нет описания правки
+3036
Участник:Iloskutov/Матан 4сем
Сторона поверхности
+187
Участник:Iloskutov/Матан 4сем
изи одно определение наверстал))))
9 июня 2015
Суффиксный бор
Свойства: изменил оформление списка; обернул переменные в <tex>
-130
Суффиксный бор
Применение
мСуффиксный бор
Вернул картинку обратно в середину
-10
Поиск подстроки в строке
По порядку сравнения паттерна в тексте: вернул случайно удалённый заголовок; пункты списка со строчных букв
+24
Суффиксный бор
Применение: переместил картинку вправо для пущей компактности
м+10
Суффиксный бор
Свойства: форматирование изображения
+17
Суффиксный бор
Свойства: более удачный пример для O(n^2) вершин; элементы списка со строчной буквы
+525
Файл:Aaabbb-suftrie.png
Суффиксный бор для строки «aaabbb»
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Алгоритм: элементы списка со строчных букв через запятую
м-2
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Индексация с нуля
+15
Суффиксный бор
Стилистические правки
+16
Наивный алгоритм поиска подстроки в строке
Преимущества: => Сравнение с другими алгоритмами
+351
Наивный алгоритм поиска подстроки в строке
Индексация с нуля
+115
Поиск подстроки в строке
Обратный: орфография
-1
Поиск подстроки в строке
Сравнение алгоритмов: haystack, needle → text, pattern
-3
8 июня 2015
Поиск подстроки в строке
По количеству поисковых шаблонов
+33
Поиск подстроки в строке
Классификация алгоритмов поиска подстроки в строке: Преимущества и недостатки
+44
Поиск подстроки в строке
Сравнение — «чёрный ящик»: +/− → «Преимущества» и «Недостатки»
+42
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
Литература
+189
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Источники информации: обновил Кормена
+180
Наивный алгоритм поиска подстроки в строке
Источники информации: обновил Кормена
+128
Z-функция
Соптимизировал от бога
-4
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Стилистические правки
+155
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Время работы: max → \max
+1
Z-функция
Стилистические правки
-20
Z-функция
Эффективный алгоритм поиска: заменил HTML-разметку на вики (знать бы ещё, зачем)
+10
7 июня 2015
Суффиксный бор
Свойства: добавлен пример, на котором достигается оценка количества вершин
+258
Суффиксный бор
Реализация
м+1
