Вклад участника
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)
- 20:41, 1 июня 2012 (разн. | история) . . (+296) . . Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
- 20:39, 1 июня 2012 (разн. | история) . . (+23) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 23:26, 31 мая 2012 (разн. | история) . . (+8) . . Классы L, NL, coNL. NL-полнота задачи о достижимости
- 22:22, 31 мая 2012 (разн. | история) . . (+11) . . Теорема Сэвича. Совпадение классов NPS и PS (→Теорема Сэвича)
- 22:10, 31 мая 2012 (разн. | история) . . (+1) . . Теорема Сэвича. Совпадение классов NPS и PS (→Теорема Сэвича)
- 21:34, 31 мая 2012 (разн. | история) . . (+7) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 16:00, 31 мая 2012 (разн. | история) . . (+9) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 15:55, 31 мая 2012 (разн. | история) . . (-85) . . Теорема Бермана — Форчуна
- 13:53, 31 мая 2012 (разн. | история) . . (+111) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Основные определения)
- 13:49, 31 мая 2012 (разн. | история) . . (+2) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Основные определения)
- 13:43, 31 мая 2012 (разн. | история) . . (-28) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 13:41, 31 мая 2012 (разн. | история) . . (+1119) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные сложностные классы)
- 13:26, 31 мая 2012 (разн. | история) . . (-36) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 13:24, 31 мая 2012 (разн. | история) . . (+13) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 12:52, 31 мая 2012 (разн. | история) . . (+778) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 03:23, 31 мая 2012 (разн. | история) . . (+6) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 03:21, 31 мая 2012 (разн. | история) . . (+59) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 03:13, 31 мая 2012 (разн. | история) . . (+709) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 02:24, 31 мая 2012 (разн. | история) . . (+20) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные сложностные классы)
- 02:20, 31 мая 2012 (разн. | история) . . (+746) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 00:44, 31 мая 2012 (разн. | история) . . (+11) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 00:41, 31 мая 2012 (разн. | история) . . (+67) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 00:36, 31 мая 2012 (разн. | история) . . (+4) . . Теоремы о временной и ёмкостной иерархиях
- 22:57, 30 мая 2012 (разн. | история) . . (-8) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Литература)
- 22:21, 30 мая 2012 (разн. | история) . . (+935) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 21:49, 30 мая 2012 (разн. | история) . . (+1708) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 21:13, 30 мая 2012 (разн. | история) . . (+1) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные сложностные классы)
- 21:11, 30 мая 2012 (разн. | история) . . (+1067) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Основные определения)
- 20:11, 30 мая 2012 (разн. | история) . . (+1917) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 04:11, 30 мая 2012 (разн. | история) . . (+59) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 04:08, 30 мая 2012 (разн. | история) . . (+1052) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 03:27, 30 мая 2012 (разн. | история) . . (+1068) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 02:58, 30 мая 2012 (разн. | история) . . (+1632) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 02:29, 30 мая 2012 (разн. | история) . . (+1105) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 02:17, 30 мая 2012 (разн. | история) . . (+3205) . . Н Вероятностные вычисления. Вероятностная машина Тьюринга (Новая страница: «{{В разработке}} Здесь будет введение. == Основные определения == {{Определение |definition = '''Ве...»)
- 23:05, 13 мая 2012 (разн. | история) . . (+9) . . Построение компонент рёберной двусвязности (→Двупроходный алгоритм)
- 22:48, 13 мая 2012 (разн. | история) . . (+6) . . Блокирующий поток
- 18:01, 8 мая 2012 (разн. | история) . . (-5) . . Двудольные графы и раскраска в 2 цвета
- 17:09, 8 мая 2012 (разн. | история) . . (0) . . Покрытие рёбер графа путями
- 16:53, 8 мая 2012 (разн. | история) . . (+82) . . Отношение вершинной двусвязности (→Вершинная двусвязность)
- 16:46, 8 мая 2012 (разн. | история) . . (+94) . . Отношение связности, компоненты связности (→Слабая связность)
- 16:35, 8 мая 2012 (разн. | история) . . (+5) . . Теорема о существовании простого пути в случае существования пути
- 02:41, 3 мая 2012 (разн. | история) . . (-86) . . Отношение связности, компоненты связности (→Слабая связность)
- 22:55, 27 апреля 2012 (разн. | история) . . (+6) . . Отношение связности, компоненты связности (→Сильная связность)
- 22:52, 27 апреля 2012 (разн. | история) . . (+6) . . Отношение связности, компоненты связности (→Сильная связность)
- 00:34, 27 апреля 2012 (разн. | история) . . (+20) . . Бинарное отношение (→Степень отношений)
- 22:05, 25 апреля 2012 (разн. | история) . . (+1) . . Циклическое пространство графа (→Литература(формулировки другие))
- 21:49, 25 апреля 2012 (разн. | история) . . (+6) . . Основные определения теории графов (→Ориентированные графы)
- 22:37, 23 апреля 2012 (разн. | история) . . (+14) . . Турниры
- 21:19, 23 апреля 2012 (разн. | история) . . (+2) . . Алгоритм Касаи и др. (→Факт №2)
- 21:11, 23 апреля 2012 (разн. | история) . . (+1) . . Алгоритм Касаи и др. (→Факт №1)
- 02:21, 14 апреля 2012 (разн. | история) . . (0) . . м Алгоритм Карккайнена-Сандерса (→Шаг 3)
- 02:06, 14 апреля 2012 (разн. | история) . . (+6) . . м Алгоритм Карккайнена-Сандерса
- 11:46, 6 апреля 2012 (разн. | история) . . (-7) . . м Алгоритм Карккайнена-Сандерса (→Обобщение алгоритма)
- 11:35, 6 апреля 2012 (разн. | история) . . (-1) . . м Алгоритм Карккайнена-Сандерса (→Алгоритм Карккайнена-Сандерса)
- 11:34, 6 апреля 2012 (разн. | история) . . (0) . . м Алгоритм Карккайнена-Сандерса (→Алгоритм Карккайнена-Сандерса)
- 11:32, 6 апреля 2012 (разн. | история) . . (0) . . м Алгоритм Карккайнена-Сандерса (→Шаг 2)
- 03:52, 6 апреля 2012 (разн. | история) . . (+2) . . Алгоритм Карккайнена-Сандерса (→Шаг 3)
- 01:54, 6 апреля 2012 (разн. | история) . . (+12) . . м Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа (русский)
- 00:32, 3 апреля 2012 (разн. | история) . . (+2) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Литература)
- 00:31, 3 апреля 2012 (разн. | история) . . (+1) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Алгоритм)
- 00:28, 3 апреля 2012 (разн. | история) . . (+2) . . Построение суффиксного массива с помощью стандартных методов сортировки (→Литература)
- 00:24, 3 апреля 2012 (разн. | история) . . (+6) . . Суффиксный массив
- 00:22, 3 апреля 2012 (разн. | история) . . (+2) . . Суффиксный массив (→Литература)
- 19:20, 24 марта 2012 (разн. | история) . . (+1) . . Дискретная математика, алгоритмы и структуры данных (→Основные определения. Простые комбинаторные свойства слов)
- 02:01, 23 марта 2012 (разн. | история) . . (+3) . . Укладка графа на плоскости
- 22:58, 11 марта 2012 (разн. | история) . . (+580) . . Обсуждение:Венгерский алгоритм решения задачи о назначениях
- 23:24, 8 марта 2012 (разн. | история) . . (+2) . . Коды Прюфера (→Источники)
- 23:13, 8 марта 2012 (разн. | история) . . (+2) . . Количество помеченных деревьев (→Источники)
- 20:53, 8 марта 2012 (разн. | история) . . (+61) . . Отношение рёберной двусвязности (→Реберная двусвязность)
- 20:47, 8 марта 2012 (разн. | история) . . (0) . . Отношение вершинной двусвязности
- 01:02, 8 марта 2012 (разн. | история) . . (0) . . Фундаментальные циклы графа
- 21:47, 1 марта 2012 (разн. | история) . . (+25) . . Использование потенциалов Джонсона при поиске потока минимальной стоимости
- 23:08, 27 февраля 2012 (разн. | история) . . (+34) . . Алгоритм Прима (→Оценка производительности)
- 17:46, 23 февраля 2012 (разн. | история) . . (+3) . . Отношение рёберной двусвязности
- 17:43, 23 февраля 2012 (разн. | история) . . (+27) . . Отношение рёберной двусвязности
- 17:23, 23 февраля 2012 (разн. | история) . . (0) . . Матрица инцидентности графа (→Пример)
- 09:53, 6 февраля 2012 (разн. | история) . . (+6) . . Раскраска графа (→Хроматические числа различных графов)
- 09:32, 6 февраля 2012 (разн. | история) . . (+36) . . Мост, эквивалентные определения
- 09:28, 6 февраля 2012 (разн. | история) . . (+84) . . Точка сочленения, эквивалентные определения
- 09:20, 6 февраля 2012 (разн. | история) . . (+15) . . Отношение вершинной двусвязности
- 09:15, 6 февраля 2012 (разн. | история) . . (+6) . . Отношение рёберной двусвязности (→Реберная двусвязность)
- 09:12, 6 февраля 2012 (разн. | история) . . (+88) . . Дерево, эквивалентные определения (→Определения)
- 08:19, 3 февраля 2012 (разн. | история) . . (+158) . . Схема алгоритма Диница (→Источники)
- 08:18, 3 февраля 2012 (разн. | история) . . (+2) . . Блокирующий поток (→Источники)
- 08:17, 3 февраля 2012 (разн. | история) . . (+4) . . Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину (→Литература)
- 08:13, 3 февраля 2012 (разн. | история) . . (+10) . . Использование обхода в глубину для поиска цикла (→Постановка задачи)
- 08:11, 3 февраля 2012 (разн. | история) . . (+132) . . Лемма о белых путях
- 08:09, 3 февраля 2012 (разн. | история) . . (+6) . . Раскраска графа (→Хроматический многочлен)
- 08:07, 3 февраля 2012 (разн. | история) . . (+3) . . Турниры (→См. также)
- 08:06, 3 февраля 2012 (разн. | история) . . (+26) . . Теорема Оре
- 08:04, 3 февраля 2012 (разн. | история) . . (-56) . . Покрытие рёбер графа путями
- 08:03, 3 февраля 2012 (разн. | история) . . (+2) . . Покрытие рёбер графа путями (→См. также)
- 08:01, 3 февраля 2012 (разн. | история) . . (+11) . . Количество помеченных деревьев (→Помеченное дерево)
- 08:00, 3 февраля 2012 (разн. | история) . . (+44) . . Матрица Кирхгофа (→Определение матрицы Кирхгофа)
- 07:56, 3 февраля 2012 (разн. | история) . . (+28) . . Матрица инцидентности графа
- 07:52, 3 февраля 2012 (разн. | история) . . (+30) . . Граф блоков-точек сочленения
- 06:09, 23 января 2012 (разн. | история) . . (+16) . . Линейный клеточный автомат, эквивалентность МТ (→Определения)
- 01:40, 23 января 2012 (разн. | история) . . (-13) . . м Лемма о разрастании для КС-грамматик (лишнее слово)
- 06:27, 22 января 2012 (разн. | история) . . (+2) . . Сведение задачи о назначениях к задаче о потоке минимальной стоимости (→Источники)
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)