Вклад участника
- 23:39, 18 ноября 2017 (разн. | история) . . (+324) . . Двусторонний алгоритм (Добавил информацию об использовании в glibc)
- 17:50, 13 декабря 2016 (разн. | история) . . (+114) . . IPsec (→Encapsulating Security Payload (RFC 2406): добавил иллюстрация)
- 17:47, 13 декабря 2016 (разн. | история) . . (+101) . . Н Файл:IPSec-ESP-Transport-Mode.gif (Сравнение обычного IPv4-пакета и пакета, завёрнутого в ESP.) (текущая)
- 17:39, 13 декабря 2016 (разн. | история) . . (-32) . . IPsec
- 17:36, 13 декабря 2016 (разн. | история) . . (-61) . . IPsec
- 13:17, 13 декабря 2016 (разн. | история) . . (+160) . . IPsec (→Encapsulating Security Payload (RFC 2406))
- 11:53, 13 декабря 2016 (разн. | история) . . (+3) . . IPsec (→Агрессивный режим (Aggressive Mode))
- 11:50, 13 декабря 2016 (разн. | история) . . (+59) . . IPsec (→Вторая фаза)
- 11:49, 13 декабря 2016 (разн. | история) . . (+109) . . IPsec (→Основной режим (Main mode))
- 11:46, 13 декабря 2016 (разн. | история) . . (+18) . . IPsec (→Агрессивный режим)
- 01:49, 13 декабря 2016 (разн. | история) . . (0) . . м IPsec (→Вторая фаза)
- 01:25, 13 декабря 2016 (разн. | история) . . (+18) . . IPsec (→Архитектура: свопнул подразделы)
- 01:23, 13 декабря 2016 (разн. | история) . . (+715) . . IPsec (→Агрессивный режим)
- 01:23, 13 декабря 2016 (разн. | история) . . (-137) . . IPsec (→Основной режим (Main mode))
- 01:20, 13 декабря 2016 (разн. | история) . . (+2458) . . IPsec (→Протокол обмена ключами — IKE (RFC 2409))
- 00:56, 13 декабря 2016 (разн. | история) . . (+156) . . IPsec (→Архитектура)
- 00:52, 13 декабря 2016 (разн. | история) . . (+413) . . IPsec (→История)
- 00:45, 13 декабря 2016 (разн. | история) . . (+627) . . IPsec (→Архитектура: ESP)
- 21:13, 12 декабря 2016 (разн. | история) . . (+408) . . IPsec (→Архитектура: AH)
- 21:10, 12 декабря 2016 (разн. | история) . . (+721) . . IPsec (→Архитектура: AH)
- 20:46, 12 декабря 2016 (разн. | история) . . (+295) . . IPsec (Добавил краткое описание)
- 20:41, 12 декабря 2016 (разн. | история) . . (-1) . . м IPsec (→История)
- 00:21, 8 апреля 2016 (разн. | история) . . (+180) . . Классы NP, coNP, Σ₁, Π₁ (→Свойства: ехало полиномиальное время через полиномиальное время, видит полиномиальное время: в полиномиальное время полиномиальное)
- 00:14, 8 апреля 2016 (разн. | история) . . (+62) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP: заменил интервики про гамильтонов цикл)
- 00:10, 8 апреля 2016 (разн. | история) . . (+42) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP: Заменил внешнюю ссылку на примечание)
- 00:07, 8 апреля 2016 (разн. | история) . . (+86) . . Классы NP, coNP, Σ₁, Π₁ (→Язык гамильтоновых графов)
- 00:04, 8 апреля 2016 (разн. | история) . . (+312) . . Классы NP, coNP, Σ₁, Π₁ (→Язык гамильтоновых графов: добавил пояснение про время работы)
- 00:01, 8 апреля 2016 (разн. | история) . . (+192) . . Классы NP, coNP, Σ₁, Π₁ (Добавил категорий)
- 23:57, 7 апреля 2016 (разн. | история) . . (+2) . . Классы NP, coNP, Σ₁, Π₁ (Поменял местами «Примечания» и «См. также»)
- 23:24, 31 марта 2016 (разн. | история) . . (+55) . . м Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP)
- 23:21, 31 марта 2016 (разн. | история) . . (-136) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из NP: Добавил простой пример, удалил пример про клики)
- 22:57, 31 марта 2016 (разн. | история) . . (-1) . . м Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP)
- 22:56, 31 марта 2016 (разн. | история) . . (+181) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP: Заменил ссылки на примечания)
- 22:33, 31 марта 2016 (разн. | история) . . (-544) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из coNP: Заменил первый пример на язык негамильтоновых графов)
- 21:51, 30 марта 2016 (разн. | история) . . (+146) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP: Переоформил примеры похожих задач из P и NPC в табличку и добавил ссылки)
- 21:16, 30 марта 2016 (разн. | история) . . (+56) . . Классы NP, coNP, Σ₁, Π₁ (Добавил категорию «Раскраски графов»)
- 21:08, 30 марта 2016 (разн. | история) . . (+125) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из NP: добавил ссылки на основные статьи для примеров, добавил больше теха в псевдокод)
- 20:53, 30 марта 2016 (разн. | история) . . (+323) . . Классы NP, coNP, Σ₁, Π₁ (→Проблема раскраски вершин графа в k цветов: переформулировал в терминах принадлежности языку, пофиксил время работы)
- 01:13, 25 марта 2016 (разн. | история) . . (+207) . . Классы NP, coNP, Σ₁, Π₁ (→Свойства: Пофиксил отступы у списка)
- 00:37, 25 марта 2016 (разн. | история) . . (+49) . . Классы NP, coNP, Σ₁, Π₁ (→Определения, связь Σ₁ и NP: Исправил знаки неравенств и обернул псевдокод в ТеХ)
- 21:12, 24 марта 2016 (разн. | история) . . (+24) . . Классы NP, coNP, Σ₁, Π₁ (→Проблема раскраски вершин графа в k цветов: оформил псевдокод в техе)
- 21:11, 24 марта 2016 (разн. | история) . . (+273) . . Классы NP, coNP, Σ₁, Π₁ (→Свойства: оформил псевдокод в техе)
- 20:44, 24 марта 2016 (разн. | история) . . (+723) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из coNP: переоформил примеры, доказал первый)
- 18:37, 24 марта 2016 (разн. | история) . . (+420) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из NP: переформатировал примеры)
- 17:54, 24 марта 2016 (разн. | история) . . (+1178) . . Классы NP, coNP, Σ₁, Π₁ (→Определение: добавил определение Π₁ и переименовал раздел)
- 13:19, 22 марта 2016 (разн. | история) . . (+84) . . Классы NP, coNP, Σ₁, Π₁ (→Определение: добавил интервики на недетерминированные вычисления, обернул NP в ТеХ)
- 13:14, 22 марта 2016 (разн. | история) . . (0) . . Классы NP, coNP, Σ₁, Π₁ (→Свойства: заменил «;» на «.» в перечислении свойств)
- 13:12, 22 марта 2016 (разн. | история) . . (-4) . . Классы NP, coNP, Σ₁, Π₁ (→Определение)
- 13:11, 22 марта 2016 (разн. | история) . . (-3) . . Классы NP, coNP, Σ₁, Π₁ (→Определение: вернул псевдокод на место)
- 13:09, 22 марта 2016 (разн. | история) . . (+42) . . Классы NP, coNP, Σ₁, Π₁ (→Определение: изменил маркированный список на стрелочки)
- 12:56, 22 марта 2016 (разн. | история) . . (-3) . . Классы NP, coNP, Σ₁, Π₁ (Переименовал co-NP в coNP)
- 12:53, 22 марта 2016 (разн. | история) . . (+84) . . м Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из NP)
- 12:51, 22 марта 2016 (разн. | история) . . (+6) . . Классы NP, coNP, Σ₁, Π₁ (→Определение: return жирным)
- 21:52, 17 марта 2016 (разн. | история) . . (+33) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из co-NP)
- 21:42, 17 марта 2016 (разн. | история) . . (+200) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из co-NP: доказательство TAUT)
- 01:05, 17 марта 2016 (разн. | история) . . (+121) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из co-NP: добавил TAUT)
- 22:31, 16 марта 2016 (разн. | история) . . (+421) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из NP: добавил (с доказательством) задачу о гамильтоновом цикле)
- 12:59, 28 февраля 2016 (разн. | история) . . (+775) . . Классы NP, coNP, Σ₁, Π₁ (Добавил определение co-NP, доказал первый пример, поправил псевдокод)
- 01:30, 25 февраля 2016 (разн. | история) . . (+74) . . Классы NP, coNP, Σ₁, Π₁ (→Свойства: Пофиксил оформление псевдокода)
- 13:15, 8 декабря 2015 (разн. | история) . . (+5) . . Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях) (→Альтернативное доказательство: Заменил сумму на объединение (чтобы не путать сигму с алфавитом); грамматика)
- 21:49, 20 июня 2015 (разн. | история) . . (+902) . . Участник:Iloskutov/Матан 4сем (→Интегральные неравенства Гельдера и Минковского)
- 21:30, 20 июня 2015 (разн. | история) . . (+11) . . м Участник:Iloskutov/Матан 4сем (→Теорема о вложении пространств L^p)
- 21:29, 20 июня 2015 (разн. | история) . . (-26) . . Участник:Iloskutov/Матан 4сем (→Теорема о вложении пространств L^p: пофиксил божественные формулы Данияра)
- 21:21, 20 июня 2015 (разн. | история) . . (+227) . . Участник:Iloskutov/Матан 4сем (→Существенный супремум)
- 21:02, 20 июня 2015 (разн. | история) . . (+615) . . Участник:Iloskutov/Матан 4сем (→Теорема Радона--Никодима. Доказательство единственности)
- 20:44, 20 июня 2015 (разн. | история) . . (+2952) . . Участник:Iloskutov/Матан 4сем (→Теоремы)
- 20:34, 20 июня 2015 (разн. | история) . . (+106) . . Участник:Iloskutov/Матан 4сем (→Поверхностный интеграл первого рода)
- 20:26, 20 июня 2015 (разн. | история) . . (+651) . . Участник:Iloskutov/Матан 4сем (→Задание стороны поверхности с помощью касательных реперов)
- 20:17, 20 июня 2015 (разн. | история) . . (+182) . . Участник:Iloskutov/Матан 4сем (→Теоремы)
- 20:14, 20 июня 2015 (разн. | история) . . (+3036) . . Участник:Iloskutov/Матан 4сем
- 20:09, 20 июня 2015 (разн. | история) . . (+187) . . Участник:Iloskutov/Матан 4сем (→Сторона поверхности)
- 20:07, 20 июня 2015 (разн. | история) . . (+2734) . . Н Участник:Iloskutov/Матан 4сем (изи одно определение наверстал)))))
- 15:58, 9 июня 2015 (разн. | история) . . (-130) . . Суффиксный бор (→Свойства: изменил оформление списка; обернул переменные в <tex>)
- 15:44, 9 июня 2015 (разн. | история) . . (0) . . м Суффиксный бор (→Применение)
- 15:44, 9 июня 2015 (разн. | история) . . (-10) . . Суффиксный бор (Вернул картинку обратно в середину)
- 14:00, 9 июня 2015 (разн. | история) . . (+24) . . Поиск подстроки в строке (→По порядку сравнения паттерна в тексте: вернул случайно удалённый заголовок; пункты списка со строчных букв)
- 13:55, 9 июня 2015 (разн. | история) . . (+10) . . м Суффиксный бор (→Применение: переместил картинку вправо для пущей компактности)
- 13:52, 9 июня 2015 (разн. | история) . . (+17) . . Суффиксный бор (→Свойства: форматирование изображения)
- 13:40, 9 июня 2015 (разн. | история) . . (+525) . . Суффиксный бор (→Свойства: более удачный пример для O(n^2) вершин; элементы списка со строчной буквы)
- 13:23, 9 июня 2015 (разн. | история) . . (+58) . . Н Файл:Aaabbb-suftrie.png (Суффиксный бор для строки «aaabbb») (текущая)
- 13:12, 9 июня 2015 (разн. | история) . . (-2) . . м Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Алгоритм: элементы списка со строчных букв через запятую)
- 12:59, 9 июня 2015 (разн. | история) . . (+15) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (Индексация с нуля)
- 01:51, 9 июня 2015 (разн. | история) . . (+16) . . Суффиксный бор (Стилистические правки)
- 01:04, 9 июня 2015 (разн. | история) . . (+351) . . Наивный алгоритм поиска подстроки в строке (→Преимущества: => Сравнение с другими алгоритмами)
- 00:57, 9 июня 2015 (разн. | история) . . (+115) . . Наивный алгоритм поиска подстроки в строке (Индексация с нуля)
- 00:08, 9 июня 2015 (разн. | история) . . (-1) . . Поиск подстроки в строке (→Обратный: орфография)
- 00:05, 9 июня 2015 (разн. | история) . . (-3) . . Поиск подстроки в строке (→Сравнение алгоритмов: haystack, needle → text, pattern)
- 23:56, 8 июня 2015 (разн. | история) . . (+33) . . Поиск подстроки в строке (→По количеству поисковых шаблонов)
- 23:52, 8 июня 2015 (разн. | история) . . (+44) . . Поиск подстроки в строке (→Классификация алгоритмов поиска подстроки в строке: Преимущества и недостатки)
- 23:50, 8 июня 2015 (разн. | история) . . (+42) . . Поиск подстроки в строке (→Сравнение — «чёрный ящик»: +/− → «Преимущества» и «Недостатки»)
- 21:41, 8 июня 2015 (разн. | история) . . (+189) . . Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа (→Литература)
- 21:40, 8 июня 2015 (разн. | история) . . (+180) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Источники информации: обновил Кормена)
- 21:22, 8 июня 2015 (разн. | история) . . (+128) . . Наивный алгоритм поиска подстроки в строке (→Источники информации: обновил Кормена)
- 15:30, 8 июня 2015 (разн. | история) . . (-4) . . Z-функция (Соптимизировал от бога)
- 13:54, 8 июня 2015 (разн. | история) . . (+155) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (Стилистические правки)
- 13:49, 8 июня 2015 (разн. | история) . . (+1) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Время работы: max → \max)
- 13:38, 8 июня 2015 (разн. | история) . . (-20) . . Z-функция (Стилистические правки)
- 09:07, 8 июня 2015 (разн. | история) . . (+10) . . Z-функция (→Эффективный алгоритм поиска: заменил HTML-разметку на вики (знать бы ещё, зачем))
- 23:07, 7 июня 2015 (разн. | история) . . (+258) . . Суффиксный бор (→Свойства: добавлен пример, на котором достигается оценка количества вершин)
- 22:56, 7 июня 2015 (разн. | история) . . (+1) . . м Суффиксный бор (→Реализация)
- 22:55, 7 июня 2015 (разн. | история) . . (+137) . . Суффиксный бор (Псевдокод)
- 21:52, 7 июня 2015 (разн. | история) . . (+51) . . Z-функция (Определение)
- 21:45, 7 июня 2015 (разн. | история) . . (+9) . . Z-функция (→Эффективный алгоритм поиска: оформление)
- 21:39, 7 июня 2015 (разн. | история) . . (+1) . . м Z-функция
- 21:38, 7 июня 2015 (разн. | история) . . (+197) . . Z-функция (Добавил формальное определение)
- 23:24, 25 мая 2015 (разн. | история) . . (+134) . . Z-функция (См. также)
- 23:16, 25 мая 2015 (разн. | история) . . (+10) . . м Z-функция (Определение в шаблон)
- 23:12, 25 мая 2015 (разн. | история) . . (+48) . . м Z-функция (→Поиск подстроки в строке с помощью Z-функции: замена шрифта на моноширинный)
- 23:09, 25 мая 2015 (разн. | история) . . (+295) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (Литература → Источники информации; «См. также»)
- 23:04, 25 мая 2015 (разн. | история) . . (-72) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Псевдокод: оформление)
- 22:54, 25 мая 2015 (разн. | история) . . (-10) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Алгоритм: изменил функцию на предикат)
- 22:45, 25 мая 2015 (разн. | история) . . (+1) . . м Поиск подстроки в строке (→По необходимости препроцессинга текста: пунктуация)
- 12:21, 18 марта 2015 (разн. | история) . . (+337) . . Наивный алгоритм поиска подстроки в строке (Тикет 2-1)
- 18:34, 20 января 2015 (разн. | история) . . (+84) . . Н Обсуждение участника:Shersh/Оформление (Новая страница: «<blockquote>\from нет, к сожалению</blockquote> Зато есть \gets»)
- 09:27, 14 января 2015 (разн. | история) . . (+78) . . Точка сочленения, эквивалентные определения (Ссылка на блоки)
- 18:24, 10 января 2015 (разн. | история) . . (0) . . Участник:Iloskutov
- 14:29, 10 января 2015 (разн. | история) . . (-88) . . Теорема о существовании простого цикла в случае существования цикла (Исправил иллюстрацию к теореме)
- 14:26, 10 января 2015 (разн. | история) . . (0) . . Файл:Simple cycle.png (загружена новая версия «Файл:Simple cycle.png»: Цветом выделен кратчайший цикл) (текущая)
- 05:45, 10 января 2015 (разн. | история) . . (+405) . . Теорема о существовании простого цикла в случае существования цикла (Добавлена иллюстрация к лемме)
- 05:25, 10 января 2015 (разн. | история) . . (0) . . Файл:2 paths and a cycle.png (загружена новая версия «Файл:2 paths and a cycle.png»: Уменьшил разрешение, т.к. не создавались миниатюры) (текущая)
- 05:18, 10 января 2015 (разн. | история) . . (0) . . Файл:2 paths and a cycle.png (загружена новая версия «Файл:2 paths and a cycle.png»: Изменение разрешения; исправление номера вершины)
- 05:12, 10 января 2015 (разн. | история) . . (+161) . . Н Файл:2 paths and a cycle.png (Граф, имеющий два рёберно простых пути между u и v (помечены красным и синим), имеет и цикл.)
- 22:55, 8 января 2015 (разн. | история) . . (+149) . . Теорема о существовании простого цикла в случае существования цикла (устранение неточностей и грамматических ошибок)
- 22:37, 8 января 2015 (разн. | история) . . (-6447) . . Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла (Удалено содержимое страницы) (текущая)
- 21:16, 8 января 2015 (разн. | история) . . (-1506) . . Теорема о существовании простого цикла в случае существования цикла (Тикет 1-4: доказательство заменено на более простое, иллюстрация соответствующим образом изменена)
- 21:07, 8 января 2015 (разн. | история) . . (0) . . Файл:Simple cycle.png (загружена новая версия «Файл:Simple cycle.png»: Оставлена только левая половина картинки)
- 14:30, 8 января 2015 (разн. | история) . . (+16) . . Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
- 14:28, 8 января 2015 (разн. | история) . . (0) . . м Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла (переименовал Участник:Iloskutov/lal в Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла)
- 14:28, 8 января 2015 (разн. | история) . . (+189) . . Н Участник:Iloskutov/lal (переименовал Участник:Iloskutov/lal в Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла) (текущая)
- 13:51, 18 сентября 2014 (разн. | история) . . (+124) . . Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
- 13:44, 18 сентября 2014 (разн. | история) . . (+171) . . Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
- 13:33, 18 сентября 2014 (разн. | история) . . (+201) . . м Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
- 13:29, 18 сентября 2014 (разн. | история) . . (+37) . . м Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
- 13:28, 18 сентября 2014 (разн. | история) . . (+5837) . . Н Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла (Новая страница: «{{Лемма |statement=Наличие двух различных рёберно-простых путей между какими-либо двумя верши...»)
- 13:06, 8 мая 2014 (разн. | история) . . (0) . . Лямбда-исчисление (→Нотация Де Брюина)
- 12:03, 16 апреля 2014 (разн. | история) . . (+39) . . Н Участник:Iloskutov (Новая страница: «Игнат Лоскутов, гр. 1538»)