Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 21:16, 27 июня 2012 (разн. | история) . . (-5) . . Поиск наибольшей общей подстроки двух строк с использованием хеширования (→Алгоритм)
- 01:10, 22 июня 2012 (разн. | история) . . (+2) . . Суффиксный массив (→Пример)
- 01:10, 22 июня 2012 (разн. | история) . . (-138) . . Суффиксный массив (→Определение)
- 21:32, 21 июня 2012 (разн. | история) . . (+2) . . Алгоритм цифровой сортировки суффиксов циклической строки
- 19:43, 8 июня 2012 (разн. | история) . . (-17) . . Дискретная математика, алгоритмы и структуры данных (→Суффиксный массив)
- 14:27, 7 июня 2012 (разн. | история) . . (+59) . . Цифровая сортировка (→Псевдокод)
- 21:43, 6 июня 2012 (разн. | история) . . (-32) . . Алгоритм Флойда (→Модифицированный алгоритм)
- 21:38, 6 июня 2012 (разн. | история) . . (-89) . . Турниры
- 02:20, 5 июня 2012 (разн. | история) . . (+89) . . Раскраска графа (→Раскраска графа)
- 00:34, 5 июня 2012 (разн. | история) . . (+57) . . Сведение задачи о назначениях к задаче о потоке минимальной стоимости (→Сведение к задаче о потоке минимальной стоимости)
- 00:18, 5 июня 2012 (разн. | история) . . (+2) . . Теория сложности (→Вероятностные сложностные классы)
- 00:17, 5 июня 2012 (разн. | история) . . (0) . . Классы BPP и PP (→Определения)
- 23:49, 4 июня 2012 (разн. | история) . . (0) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→См. также)
- 23:48, 4 июня 2012 (разн. | история) . . (-1908) . . Класс ZPP
- 23:48, 4 июня 2012 (разн. | история) . . (-913) . . Классы BPP и PP (→Теорема)
- 23:46, 4 июня 2012 (разн. | история) . . (+2821) . . Соотношение вероятностных классов
- 23:42, 4 июня 2012 (разн. | история) . . (-46) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 23:41, 4 июня 2012 (разн. | история) . . (-4274) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 23:40, 4 июня 2012 (разн. | история) . . (+4332) . . Н Соотношение вероятностных классов (Новая страница: «{{Теорема |statement = <tex>\mathrm{RP} \subset \mathrm{NP} \subset \mathrm{PP} \subset \mathrm{PS}</tex>. |proof = 1. <tex>\mathrm{RP} \subset \mathrm{NP}...»)
- 23:38, 4 июня 2012 (разн. | история) . . (+70) . . Теория сложности (→Вероятностные сложностные классы)
- 23:36, 4 июня 2012 (разн. | история) . . (+202) . . Класс ZPP
- 23:20, 4 июня 2012 (разн. | история) . . (-1526) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные классы сложности: Убрано уже перемещенное определение)
- 23:19, 4 июня 2012 (разн. | история) . . (+855) . . Классы RP и coRP
- 23:07, 4 июня 2012 (разн. | история) . . (-913) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов: Убрана перемещенная теорема)
- 23:07, 4 июня 2012 (разн. | история) . . (+917) . . Классы BPP
- 22:57, 4 июня 2012 (разн. | история) . . (-29) . . Класс ZPP
- 22:50, 4 июня 2012 (разн. | история) . . (-15) . . Теория сложности (→Вероятностные сложностные классы)
- 22:49, 4 июня 2012 (разн. | история) . . (0) . . м Классы BPP (переименовал Классы BPPweak и BPPstrong в Классы BPP, BPPweak и BPPstrong: Объединяем с BPP)
- 22:49, 4 июня 2012 (разн. | история) . . (+74) . . Н Классы BPPweak и BPPstrong (переименовал Классы BPPweak и BPPstrong в Классы BPP, BPPweak и BPPstrong: Объединяем с BPP)
- 22:43, 4 июня 2012 (разн. | история) . . (-5135) . . Вероятностные вычисления. Вероятностная машина Тьюринга (Убрано про ZPP, это уже перемещено в новую статью)
- 22:40, 4 июня 2012 (разн. | история) . . (+5249) . . Класс ZPP
- 22:36, 4 июня 2012 (разн. | история) . . (+69) . . Теория сложности (→Вероятностные сложностные классы)
- 22:35, 4 июня 2012 (разн. | история) . . (-9) . . Класс ZPP (Здесь будет новая статья)
- 22:34, 4 июня 2012 (разн. | история) . . (-6637) . . Классы BPP и PP (Здесь будет новая статья)
- 22:30, 4 июня 2012 (разн. | история) . . (+23) . . Теория сложности (старая трешовая версия) (→Практика 7: Исправление ссылки)
- 22:26, 4 июня 2012 (разн. | история) . . (0) . . м Сложностный класс ZPP (переименовал Класс ZPP в Сложностный класс ZPP: Новая версия статьи будет называться "Класс ZPP", при этом пока не хочется избавляться от э...)
- 22:26, 4 июня 2012 (разн. | история) . . (+73) . . Н Класс ZPP (переименовал Класс ZPP в Сложностный класс ZPP: Новая версия статьи будет называться "Класс ZPP", при этом пока не хочется избавляться от э...)
- 20:03, 4 июня 2012 (разн. | история) . . (+196) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 01:17, 4 июня 2012 (разн. | история) . . (+2) . . Теорема Ладнера
- 18:59, 3 июня 2012 (разн. | история) . . (-4) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные сложностные классы)
- 12:44, 3 июня 2012 (разн. | история) . . (+20) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 00:47, 3 июня 2012 (разн. | история) . . (+6) . . PCP-теорема, альтернативное доказательство
- 00:01, 3 июня 2012 (разн. | история) . . (-7) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 20:51, 2 июня 2012 (разн. | история) . . (+18) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 20:43, 2 июня 2012 (разн. | история) . . (+2) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Соотношение вероятностных классов)
- 20:35, 2 июня 2012 (разн. | история) . . (-36) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Основные определения)
- 18:54, 2 июня 2012 (разн. | история) . . (-29) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 17:39, 2 июня 2012 (разн. | история) . . (+886) . . Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
- 17:24, 2 июня 2012 (разн. | история) . . (-1) . . Вероятностные вычисления. Вероятностная машина Тьюринга
- 17:20, 2 июня 2012 (разн. | история) . . (+694) . . Вероятностные вычисления. Вероятностная машина Тьюринга (поправки к теореме о событиях)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
