Вклад участника
- 16:40, 5 июня 2012 (разн. | история) . . (+18) . . м Теорема о соотношении coNP и IP
- 15:02, 5 июня 2012 (разн. | история) . . (+80) . . м Теорема Махэни
- 01:19, 5 июня 2012 (разн. | история) . . (+196) . . м Интерактивные протоколы. Класс IP. Класс AM (→Язык GNI)
- 01:13, 5 июня 2012 (разн. | история) . . (+90) . . м Интерактивные протоколы. Класс IP. Класс AM (→Соотношения с другими классами теории сложности)
- 01:08, 5 июня 2012 (разн. | история) . . (+479) . . м Интерактивные протоколы. Класс IP. Класс AM (→Определения)
- 01:08, 5 июня 2012 (разн. | история) . . (+4169) . . Интерактивные протоколы. Класс IP. Класс AM (Отмена правки 23980 участника Байдаров Андрей (обсуждение))
- 01:07, 5 июня 2012 (разн. | история) . . (-4169) . . м Интерактивные протоколы. Класс IP. Класс AM
- 00:48, 5 июня 2012 (разн. | история) . . (+461) . . м Теорема о соотношении coNP и IP
- 00:23, 5 июня 2012 (разн. | история) . . (+9420) . . Н Теорема о соотношении coNP и IP (Новая страница: «{{Определение |definition= <tex>\mathrm{\#SAT}=\{\langle \varphi, k \rangle \bigm| \varphi</tex> имеет ровно <tex>k</tex> удовлетво...»)
- 00:21, 5 июня 2012 (разн. | история) . . (+4) . . м Теория сложности (→Интерактивные протоколы)
- 19:30, 4 июня 2012 (разн. | история) . . (+179) . . м Теорема Махэни
- 16:55, 4 июня 2012 (разн. | история) . . (+1) . . м Лемма о соотношении coNP и IP
- 16:46, 4 июня 2012 (разн. | история) . . (+256) . . м Лемма о соотношении coNP и IP
- 16:25, 4 июня 2012 (разн. | история) . . (+121) . . м Лемма о соотношении coNP и IP
- 16:23, 4 июня 2012 (разн. | история) . . (-27) . . м Лемма о соотношении coNP и IP
- 16:23, 4 июня 2012 (разн. | история) . . (-57) . . м Лемма о соотношении coNP и IP
- 16:09, 4 июня 2012 (разн. | история) . . (+10) . . м Лемма о соотношении coNP и IP
- 16:07, 4 июня 2012 (разн. | история) . . (-494) . . Лемма о соотношении coNP и IP
- 14:42, 4 июня 2012 (разн. | история) . . (+18) . . м Лемма о соотношении coNP и IP
- 14:03, 4 июня 2012 (разн. | история) . . (+3) . . м PCP-система (→Определения)
- 12:35, 4 июня 2012 (разн. | история) . . (+54) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 03:34, 4 июня 2012 (разн. | история) . . (+1) . . м Классы L, NL, coNL. NL-полнота задачи о достижимости (→Теорема Иммермана)
- 02:02, 4 июня 2012 (разн. | история) . . (+2) . . Классы L, NL, coNL. NL-полнота задачи о достижимости (→NL-полнота)
- 01:38, 4 июня 2012 (разн. | история) . . (-12) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 01:36, 4 июня 2012 (разн. | история) . . (+366) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 01:22, 4 июня 2012 (разн. | история) . . (0) . . м Интерактивные протоколы. Класс IP. Класс AM
- 01:17, 4 июня 2012 (разн. | история) . . (+47) . . м Лемма о соотношении coNP и IP
- 01:14, 4 июня 2012 (разн. | история) . . (+108) . . м Лемма о соотношении coNP и IP
- 21:01, 3 июня 2012 (разн. | история) . . (0) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 20:59, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 20:56, 3 июня 2012 (разн. | история) . . (-18) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 19:28, 3 июня 2012 (разн. | история) . . (+424) . . PS-полнота языка верных булевых формул с кванторами (TQBF)
- 17:39, 3 июня 2012 (разн. | история) . . (-59) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 17:28, 3 июня 2012 (разн. | история) . . (+6) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 16:01, 3 июня 2012 (разн. | история) . . (+11) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 15:45, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 15:37, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 15:29, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 15:27, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 15:23, 3 июня 2012 (разн. | история) . . (-536) . . PS-полнота языка верных булевых формул с кванторами (TQBF)
- 13:15, 3 июня 2012 (разн. | история) . . (+2) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 12:12, 3 июня 2012 (разн. | история) . . (+5) . . м Лемма о соотношении coNP и IP
- 01:26, 3 июня 2012 (разн. | история) . . (+4) . . м Теорема Махэни
- 01:25, 3 июня 2012 (разн. | история) . . (+4) . . м Теорема Махэни
- 01:03, 3 июня 2012 (разн. | история) . . (+22) . . м Лемма о соотношении coNP и IP
- 23:41, 2 июня 2012 (разн. | история) . . (+68) . . м Арифметизация булевых формул с кванторами
- 23:20, 2 июня 2012 (разн. | история) . . (-3) . . м Лемма о соотношении coNP и IP
- 22:44, 2 июня 2012 (разн. | история) . . (+402) . . м Лемма о соотношении coNP и IP
- 19:56, 2 июня 2012 (разн. | история) . . (0) . . м Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 18:01, 2 июня 2012 (разн. | история) . . (-1) . . м Классы NC и AC (→Теоремы)
- 17:26, 2 июня 2012 (разн. | история) . . (-58) . . м Теорема Карпа — Липтона
- 16:30, 2 июня 2012 (разн. | история) . . (+13) . . м Схемная сложность и класс P/poly (→Теоремы)
- 16:23, 2 июня 2012 (разн. | история) . . (-14) . . м Схемная сложность и класс P/poly (→Определения)
- 15:29, 2 июня 2012 (разн. | история) . . (0) . . м Классы PH, Σ и Π (→Класс PH)
- 13:40, 2 июня 2012 (разн. | история) . . (-67) . . м Теорема Ладнера (→Время работы алгоритма)
- 13:03, 2 июня 2012 (разн. | история) . . (-25) . . м Классы L, NL, coNL. NL-полнота задачи о достижимости (→NL-полнота)
- 12:56, 2 июня 2012 (разн. | история) . . (+8) . . м Классы L, NL, coNL. NL-полнота задачи о достижимости
- 12:30, 2 июня 2012 (разн. | история) . . (+11) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 11:36, 2 июня 2012 (разн. | история) . . (-400) . . м Сложностные классы. Вычисления с оракулом
- 11:34, 2 июня 2012 (разн. | история) . . (-369) . . м Сложностные классы. Вычисления с оракулом
- 11:33, 2 июня 2012 (разн. | история) . . (-941) . . м Сложностные классы. Вычисления с оракулом
- 00:54, 2 июня 2012 (разн. | история) . . (+124) . . Класс P (Отмена правки 23216 участника Байдаров Андрей (обсуждение))
- 00:52, 2 июня 2012 (разн. | история) . . (-124) . . м Класс P (→Соотношение классов Reg и P)
- 00:50, 2 июня 2012 (разн. | история) . . (-183) . . м Сложностные классы. Вычисления с оракулом (→Вычисление с оракулом)
- 00:46, 2 июня 2012 (разн. | история) . . (+496) . . Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF)
- 00:43, 2 июня 2012 (разн. | история) . . (+4) . . м PS-полнота языка верных булевых формул с кванторами (TQBF)
- 00:17, 2 июня 2012 (разн. | история) . . (+67) . . м Теорема Ладнера (→Время работы алгоритма)
- 22:16, 1 июня 2012 (разн. | история) . . (0) . . м Теорема Ладнера (→Построение g)
- 20:58, 1 июня 2012 (разн. | история) . . (+104) . . м Лемма о соотношении coNP и IP
- 20:57, 1 июня 2012 (разн. | история) . . (+1220) . . м Лемма о соотношении coNP и IP
- 20:18, 1 июня 2012 (разн. | история) . . (+1780) . . м Лемма о соотношении coNP и IP
- 17:12, 1 июня 2012 (разн. | история) . . (+468) . . м Лемма о соотношении coNP и IP
- 17:03, 1 июня 2012 (разн. | история) . . (-545) . . м Лемма о соотношении coNP и IP
- 17:00, 1 июня 2012 (разн. | история) . . (+723) . . Н Арифметизация булевых формул с кванторами (Новая страница: «Введём понятие арифметизации булевых формул. Пусть нам дана формула <tex>\phi(x_1 \ldots x_m)</tex>. С...»)
- 16:59, 1 июня 2012 (разн. | история) . . (+84) . . м Теория сложности
- 16:57, 1 июня 2012 (разн. | история) . . (+727) . . м Лемма о соотношении coNP и IP
- 16:33, 1 июня 2012 (разн. | история) . . (+1062) . . Лемма о соотношении coNP и IP
- 16:29, 1 июня 2012 (разн. | история) . . (+54) . . м Теорема Махэни
- 16:11, 1 июня 2012 (разн. | история) . . (+2051) . . м Лемма о соотношении coNP и IP
- 15:03, 1 июня 2012 (разн. | история) . . (+531) . . м Лемма о соотношении coNP и IP
- 12:58, 1 июня 2012 (разн. | история) . . (+772) . . м Лемма о соотношении coNP и IP
- 12:32, 1 июня 2012 (разн. | история) . . (+988) . . Н Лемма о соотношении coNP и IP (Новая страница: «{{Определение |definition= <tex>\#SAT=\{\langle \varphi, k \rangle | \varphi</tex> имеет ровно <tex>k</tex> удовлетворяющих н...»)
- 22:20, 11 мая 2012 (разн. | история) . . (+36) . . м Теорема Махэни
- 22:19, 11 мая 2012 (разн. | история) . . (+269) . . м Теорема Махэни
- 15:57, 11 мая 2012 (разн. | история) . . (+171) . . м Теорема Махэни (\mathrm)
- 03:09, 11 мая 2012 (разн. | история) . . (+530) . . Теорема Махэни
- 12:13, 16 апреля 2012 (разн. | история) . . (+12) . . м Теорема Махэни
- 12:09, 16 апреля 2012 (разн. | история) . . (+29) . . м Теорема Махэни
- 11:56, 16 апреля 2012 (разн. | история) . . (+13) . . м Теорема Махэни
- 11:54, 16 апреля 2012 (разн. | история) . . (+1) . . м Теорема Махэни
- 11:29, 16 апреля 2012 (разн. | история) . . (-15) . . м Теорема Махэни
- 11:20, 16 апреля 2012 (разн. | история) . . (+1) . . м Теорема Махэни
- 11:19, 16 апреля 2012 (разн. | история) . . (+1) . . м Теорема Махэни
- 11:15, 16 апреля 2012 (разн. | история) . . (+1) . . м Теорема Махэни
- 11:14, 16 апреля 2012 (разн. | история) . . (+6) . . м Теорема Махэни
- 16:37, 11 апреля 2012 (разн. | история) . . (+6) . . м Теорема Махэни
- 16:33, 11 апреля 2012 (разн. | история) . . (-1) . . м Теорема Махэни
- 14:52, 11 апреля 2012 (разн. | история) . . (+2970) . . Теорема Махэни
- 01:43, 11 апреля 2012 (разн. | история) . . (+595) . . м Теорема Махэни
- 00:43, 11 апреля 2012 (разн. | история) . . (+865) . . Теорема Махэни
- 01:18, 9 апреля 2012 (разн. | история) . . (+12) . . м Бинарное отношение
- 14:51, 2 апреля 2012 (разн. | история) . . (+1418) . . м Теорема Махэни
- 00:41, 2 апреля 2012 (разн. | история) . . (+260) . . м Теорема Махэни
- 00:35, 2 апреля 2012 (разн. | история) . . (0) . . м Теорема Махэни
- 00:35, 2 апреля 2012 (разн. | история) . . (+349) . . м Теорема Махэни
- 21:22, 23 января 2012 (разн. | история) . . (-3) . . м Автоматы с eps-переходами. Eps-замыкание (→Автоматы с \varepsilon-переходами)
- 21:21, 23 января 2012 (разн. | история) . . (+32) . . м Автоматы с eps-переходами. Eps-замыкание (→Совпадение множеств языков, допускаемых eps-НКА и ДКА)
- 21:21, 23 января 2012 (разн. | история) . . (+32) . . м Автоматы с eps-переходами. Eps-замыкание (→Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание)
- 21:20, 23 января 2012 (разн. | история) . . (+32) . . м Автоматы с eps-переходами. Eps-замыкание (→Автоматы с eps-переходами)
- 21:00, 23 января 2012 (разн. | история) . . (+5) . . м Автоматы с eps-переходами. Eps-замыкание (→Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание)
- 20:56, 23 января 2012 (разн. | история) . . (+40) . . м Детерминированные автоматы с магазинной памятью
- 20:53, 23 января 2012 (разн. | история) . . (+12) . . м Устранение левой рекурсии
- 19:54, 23 января 2012 (разн. | история) . . (+2) . . м Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- 07:59, 12 декабря 2011 (разн. | история) . . (-1) . . м Удаление eps-правил из грамматики (→Алгоритм поиска ε-порождающих нетерминалов)
- 09:53, 9 декабря 2011 (разн. | история) . . (+8) . . м Формальные грамматики
- 09:42, 9 декабря 2011 (разн. | история) . . (+44) . . м Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (→Пустота)
- 09:39, 9 декабря 2011 (разн. | история) . . (+33) . . м Теорема Клини (совпадение классов автоматных и регулярных языков)
- 06:11, 8 декабря 2011 (разн. | история) . . (+1) . . м Эквивалентность состояний ДКА
- 04:00, 8 декабря 2011 (разн. | история) . . (+52) . . м Недетерминированные конечные автоматы (→Алгоритм)
- 03:54, 8 декабря 2011 (разн. | история) . . (+16) . . м Недетерминированные конечные автоматы (→Язык автомата)
- 03:46, 8 декабря 2011 (разн. | история) . . (-10) . . м Контексты и синтаксические моноиды
- 03:30, 8 декабря 2011 (разн. | история) . . (-80) . . м Интерпретация булевых формул с кванторами как игр для двух игроков
- 01:51, 8 декабря 2011 (разн. | история) . . (+2) . . м Доказательство нерегулярности языков: лемма о разрастании
- 01:36, 8 декабря 2011 (разн. | история) . . (-418) . . м Недетерминированные конечные автоматы (→Алгоритм, определяющий допустимость автоматом слова)
- 01:21, 8 декабря 2011 (разн. | история) . . (-48) . . м Недетерминированные конечные автоматы (→Алгоритм, определяющий допустимость автоматом слова)
- 01:07, 8 декабря 2011 (разн. | история) . . (+8) . . м Недетерминированные конечные автоматы
- 00:56, 8 декабря 2011 (разн. | история) . . (-62) . . м Регулярные языки: два определения и их эквивалентность (→Регулярные языки: два определения и их эквивалентность)
- 00:47, 8 декабря 2011 (разн. | история) . . (+12) . . м Регулярные языки: два определения и их эквивалентность (→Регулярные языки: два определения и их эквивалентность)
- 05:03, 9 ноября 2011 (разн. | история) . . (+6) . . м Удаление бесполезных символов из грамматики (→Алгоритм удаления бесполезных нетерминалов)
- 04:58, 9 ноября 2011 (разн. | история) . . (-2) . . м Удаление бесполезных символов из грамматики (→Полезные и бесполезные нетерминалы)
- 04:53, 9 ноября 2011 (разн. | история) . . (-1) . . м Удаление бесполезных символов из грамматики (→Порождающие и непорождающие нетерминалы)
- 07:13, 7 ноября 2011 (разн. | история) . . (+300) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
- 07:08, 7 ноября 2011 (разн. | история) . . (+44) . . м Удаление цепных правил из грамматики (→Алгоритм)
- 07:05, 7 ноября 2011 (разн. | история) . . (0) . . м Удаление цепных правил из грамматики (→Постановка задачи)
- 07:04, 7 ноября 2011 (разн. | история) . . (+1) . . м Удаление длинных правил из грамматики (→Постановка задачи)
- 07:04, 7 ноября 2011 (разн. | история) . . (+494) . . м Удаление цепных правил из грамматики
- 06:40, 7 ноября 2011 (разн. | история) . . (+48) . . м Удаление цепных правил из грамматики (→Алгоритм)
- 06:36, 7 ноября 2011 (разн. | история) . . (-9) . . м Удаление цепных правил из грамматики
- 04:04, 7 ноября 2011 (разн. | история) . . (+14) . . м Удаление длинных правил из грамматики (→Алгоритм)
- 04:01, 7 ноября 2011 (разн. | история) . . (+1) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Корректность алгоритма)
- 03:58, 7 ноября 2011 (разн. | история) . . (+1) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Корректность алгоритма)
- 03:58, 7 ноября 2011 (разн. | история) . . (-1) . . м Удаление длинных правил из грамматики (→Пример работы)
- 03:47, 7 ноября 2011 (разн. | история) . . (+2) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Алгоритм)
- 00:47, 7 ноября 2011 (разн. | история) . . (+116) . . м Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Пример)
- 00:27, 7 ноября 2011 (разн. | история) . . (+32) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
- 00:22, 7 ноября 2011 (разн. | история) . . (+53) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Определения)
- 00:12, 7 ноября 2011 (разн. | история) . . (+304) . . Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Определения)
- 23:53, 6 ноября 2011 (разн. | история) . . (0) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Алгоритм)
- 23:50, 6 ноября 2011 (разн. | история) . . (+1) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Корректность алгоритма)
- 23:47, 6 ноября 2011 (разн. | история) . . (+1) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Корректность алгоритма)
- 23:44, 6 ноября 2011 (разн. | история) . . (-13) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Определения)
- 23:37, 6 ноября 2011 (разн. | история) . . (-2) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Источники)
- 23:34, 6 ноября 2011 (разн. | история) . . (-3) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Источники)
- 23:29, 6 ноября 2011 (разн. | история) . . (+10) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Алгоритм)
- 23:27, 6 ноября 2011 (разн. | история) . . (+2) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Пример)
- 23:25, 6 ноября 2011 (разн. | история) . . (+2) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Корректность алгоритма)
- 23:03, 6 ноября 2011 (разн. | история) . . (+40) . . Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Алгоритм)
- 22:51, 6 ноября 2011 (разн. | история) . . (+16) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Определения)
- 22:38, 6 ноября 2011 (разн. | история) . . (+14) . . м Приведение грамматики к ослабленной нормальной форме Грейбах (→Приведение грамматики к ослабленной нормальной форме Грейбах)
- 22:33, 6 ноября 2011 (разн. | история) . . (+2) . . м Приведение грамматики к ослабленной нормальной форме Грейбах
- 22:21, 6 ноября 2011 (разн. | история) . . (+2) . . м Приведение грамматики к ослабленной нормальной форме Грейбах (→Приведение грамматики к ослабленной нормальной форме Грейбах)
- 23:16, 4 ноября 2011 (разн. | история) . . (+30) . . м Удаление длинных правил из грамматики
- 10:32, 2 ноября 2011 (разн. | история) . . (+12) . . м Детерминированные конечные автоматы (→Автоматные языки)
- 07:30, 27 октября 2011 (разн. | история) . . (-11) . . м Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Алгоритм)
- 06:46, 26 октября 2011 (разн. | история) . . (-158) . . Замкнутость регулярных языков относительно различных операций
- 08:14, 25 октября 2011 (разн. | история) . . (+1) . . м Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Доказательство эквивалентности)
- 04:23, 25 октября 2011 (разн. | история) . . (-283) . . м Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Доказательство эквивалентности)
- 04:07, 25 октября 2011 (разн. | история) . . (-13) . . Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Алгоритм Томпсона)
- 03:46, 25 октября 2011 (разн. | история) . . (-338) . . Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Построение эквивалентного ДКА по НКА)
- 00:46, 22 октября 2011 (разн. | история) . . (+10) . . м Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- 00:10, 22 октября 2011 (разн. | история) . . (-101) . . м Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками (→Свойства)
- 00:07, 22 октября 2011 (разн. | история) . . (+1) . . м Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками (→Свойства)
- 23:41, 21 октября 2011 (разн. | история) . . (+36) . . м Автоматы с eps-переходами. Eps-замыкание (→Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание)
- 23:25, 21 октября 2011 (разн. | история) . . (+9) . . м Автоматы с eps-переходами. Eps-замыкание (→Автоматы с eps-переходами)
- 23:18, 21 октября 2011 (разн. | история) . . (0) . . м Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- 22:01, 21 октября 2011 (разн. | история) . . (+10) . . м Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками (→Свойства)
- 21:59, 21 октября 2011 (разн. | история) . . (+8) . . м Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками (→Свойства)
- 21:43, 21 октября 2011 (разн. | история) . . (-718) . . м Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- 20:51, 21 октября 2011 (разн. | история) . . (0) . . м Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками (→Свойства)
- 20:49, 21 октября 2011 (разн. | история) . . (+395) . . Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- 20:15, 7 июня 2011 (разн. | история) . . (+4) . . Алгоритм цифровой сортировки суффиксов циклической строки (→Описание алгоритма)
- 20:11, 7 июня 2011 (разн. | история) . . (-2) . . Пересечение матроидов, определение, примеры
- 20:08, 7 июня 2011 (разн. | история) . . (+37) . . Алгоритм цифровой сортировки суффиксов циклической строки
- 20:06, 7 июня 2011 (разн. | история) . . (0) . . Н Файл:Suffix-array2.png (текущая)
- 20:04, 7 июня 2011 (разн. | история) . . (0) . . Файл:Suffix-array.png (загружена новая версия «Файл:Suffix-array.png») (текущая)
- 20:01, 7 июня 2011 (разн. | история) . . (0) . . Н Файл:Suffix-array.png
- 05:11, 24 января 2011 (разн. | история) . . (-61) . . Произвольно вычерчиваемые из заданной вершины графы (Отмена правки 7619 участника Kirelagin (обсуждение))
- 23:54, 13 декабря 2010 (разн. | история) . . (+62) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (→Псевдокод)
- 20:34, 10 декабря 2010 (разн. | история) . . (+1996) . . Н Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (Новая страница: «{{В разработке}} ==Алгоритм== Пусть дан двудольный граф <tex>G(V, E)</tex> и требуется найти максима…»)
- 23:49, 13 октября 2010 (разн. | история) . . (+250) . . Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
- 23:38, 13 октября 2010 (разн. | история) . . (+123) . . Произвольно вычерчиваемые из заданной вершины графы
- 23:36, 13 октября 2010 (разн. | история) . . (+70) . . Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
- 23:33, 13 октября 2010 (разн. | история) . . (+75) . . Произвольно вычерчиваемые из заданной вершины графы
- 23:27, 13 октября 2010 (разн. | история) . . (+265) . . Произвольно вычерчиваемые из заданной вершины графы
- 23:22, 13 октября 2010 (разн. | история) . . (-34) . . Произвольно вычерчиваемые из заданной вершины графы
- 00:19, 13 октября 2010 (разн. | история) . . (+9) . . Произвольно вычерчиваемые из заданной вершины графы
- 00:16, 13 октября 2010 (разн. | история) . . (+2) . . м Произвольно вычерчиваемые из заданной вершины графы
- 00:14, 13 октября 2010 (разн. | история) . . (-10) . . м Произвольно вычерчиваемые из заданной вершины графы
- 00:12, 13 октября 2010 (разн. | история) . . (-56) . . м Произвольно вычерчиваемые из заданной вершины графы
- 04:33, 4 октября 2010 (разн. | история) . . (+123) . . Произвольно вычерчиваемые из заданной вершины графы
- 04:29, 4 октября 2010 (разн. | история) . . (0) . . Произвольно вычерчиваемые из заданной вершины графы
- 01:17, 30 сентября 2010 (разн. | история) . . (+292) . . Произвольно вычерчиваемые из заданной вершины графы
- 06:37, 29 сентября 2010 (разн. | история) . . (+10) . . Произвольно вычерчиваемые из заданной вершины графы
- 06:07, 29 сентября 2010 (разн. | история) . . (+3870) . . Н Произвольно вычерчиваемые из заданной вершины графы (Новая страница: «{{Определение |definition= Граф называется '''произвольно вычерчиваемым из вершины v''' ('''Arbitrarily tr…»)