Вклад участника

Перейти к: навигация, поиск

Igor buzhinsky

27 июня 2012

Поиск наибольшей общей подстроки двух строк с использованием хеширования
‎Алгоритм
21:16
-5

22 июня 2012

Суффиксный массив
‎Пример
01:10
+2
Суффиксный массив
‎Определение
01:10
-138

21 июня 2012

Алгоритм цифровой сортировки суффиксов циклической строки
Нет описания правки
21:32
+2

8 июня 2012

Дискретная математика, алгоритмы и структуры данных
‎Суффиксный массив
19:43
-17

7 июня 2012

Цифровая сортировка
‎Псевдокод
14:27
+59

6 июня 2012

Алгоритм Флойда
‎Модифицированный алгоритм
21:43
-32
Турниры
Нет описания правки
21:38
-89

5 июня 2012

Раскраска графа
‎Раскраска графа
02:20
+89
Сведение задачи о назначениях к задаче о потоке минимальной стоимости
‎Сведение к задаче о потоке минимальной стоимости
00:34
+57
Теория сложности
‎Вероятностные сложностные классы
00:18
+2
Классы BPP и PP
‎Определения
00:17

4 июня 2012

Вероятностные вычисления. Вероятностная машина Тьюринга
‎См. также
23:49
Класс ZPP
Нет описания правки
23:48
-1908
Классы BPP и PP
‎Теорема
23:48
-913
Соотношение вероятностных классов
Нет описания правки
23:46
+2821
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
23:42
-46
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
23:41
-4274
Соотношение вероятностных классов
Новая страница: «{{Теорема |statement = <tex>\mathrm{RP} \subset \mathrm{NP} \subset \mathrm{PP} \subset \mathrm{PS}</tex>. |proof = 1. <tex>\mathrm{RP} \subset \mathrm{NP}...»
23:40
Теория сложности
‎Вероятностные сложностные классы
23:38
+70
Класс ZPP
Нет описания правки
23:36
+202
Вероятностные вычисления. Вероятностная машина Тьюринга
‎Вероятностные классы сложности: Убрано уже перемещенное определение
23:20
-1526
Классы RP и coRP
Нет описания правки
23:19
+855
Вероятностные вычисления. Вероятностная машина Тьюринга
‎Соотношение вероятностных классов: Убрана перемещенная теорема
23:07
-913
Классы BPP
Нет описания правки
23:07
+917
Класс ZPP
Нет описания правки
22:57
-29
Теория сложности
‎Вероятностные сложностные классы
22:50
-15
Классы BPPweak и BPPstrong
переименовал Классы BPPweak и BPPstrong в Классы BPP, BPPweak и BPPstrong: Объединяем с BPP
22:49
Классы BPP
переименовал Классы BPPweak и BPPstrong в Классы BPP, BPPweak и BPPstrong: Объединяем с BPP
м
22:49
Вероятностные вычисления. Вероятностная машина Тьюринга
Убрано про ZPP, это уже перемещено в новую статью
22:43
-5135
Класс ZPP
Нет описания правки
22:40
+5249
Теория сложности
‎Вероятностные сложностные классы
22:36
+69
Класс ZPP
Здесь будет новая статья
22:35
-9
Классы BPP и PP
Здесь будет новая статья
22:34
-6637
Теория сложности (старая трешовая версия)
‎Практика 7: Исправление ссылки
22:30
+23
Класс ZPP
переименовал Класс ZPP в Сложностный класс ZPP: Новая версия статьи будет называться "Класс ZPP", при этом пока не хочется избавляться от э...
22:26
Сложностный класс ZPP
переименовал Класс ZPP в Сложностный класс ZPP: Новая версия статьи будет называться "Класс ZPP", при этом пока не хочется избавляться от э...
м
22:26
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
20:03
+196
Теорема Ладнера
Нет описания правки
01:17
+2

3 июня 2012

Вероятностные вычисления. Вероятностная машина Тьюринга
‎Вероятностные сложностные классы
18:59
-4
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
12:44
+20
PCP-теорема, альтернативное доказательство
Нет описания правки
00:47
+6
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
00:01
-7

2 июня 2012

Вероятностные вычисления. Вероятностная машина Тьюринга
‎Соотношение вероятностных классов
20:51
+18
Вероятностные вычисления. Вероятностная машина Тьюринга
‎Соотношение вероятностных классов
20:43
+2
Вероятностные вычисления. Вероятностная машина Тьюринга
‎Основные определения
20:35
-36
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
18:54
-29
Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
17:39
+886
Вероятностные вычисления. Вероятностная машина Тьюринга
Нет описания правки
17:24
-1
Вероятностные вычисления. Вероятностная машина Тьюринга
поправки к теореме о событиях
17:20
+694

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/Igor_buzhinsky»

Вклад участника

Igor buzhinsky

27 июня 2012

Поиск наибольшей общей подстроки двух строк с использованием хеширования

22 июня 2012

Суффиксный массив

Суффиксный массив

21 июня 2012

Алгоритм цифровой сортировки суффиксов циклической строки

8 июня 2012

Дискретная математика, алгоритмы и структуры данных

7 июня 2012

Цифровая сортировка

6 июня 2012

Алгоритм Флойда

Турниры

5 июня 2012

Раскраска графа

Сведение задачи о назначениях к задаче о потоке минимальной стоимости

Теория сложности

Классы BPP и PP

4 июня 2012

Вероятностные вычисления. Вероятностная машина Тьюринга

Класс ZPP

Классы BPP и PP

Соотношение вероятностных классов

Вероятностные вычисления. Вероятностная машина Тьюринга

Вероятностные вычисления. Вероятностная машина Тьюринга

Соотношение вероятностных классов

Теория сложности

Класс ZPP

Вероятностные вычисления. Вероятностная машина Тьюринга

Классы RP и coRP

Вероятностные вычисления. Вероятностная машина Тьюринга

Классы BPP

Класс ZPP

Теория сложности

Классы BPPweak и BPPstrong

Классы BPP

Вероятностные вычисления. Вероятностная машина Тьюринга

Класс ZPP

Теория сложности

Класс ZPP

Классы BPP и PP

Теория сложности (старая трешовая версия)

Класс ZPP

Сложностный класс ZPP

Вероятностные вычисления. Вероятностная машина Тьюринга

Теорема Ладнера

3 июня 2012

Вероятностные вычисления. Вероятностная машина Тьюринга

Вероятностные вычисления. Вероятностная машина Тьюринга

PCP-теорема, альтернативное доказательство

Вероятностные вычисления. Вероятностная машина Тьюринга

2 июня 2012

Вероятностные вычисления. Вероятностная машина Тьюринга

Вероятностные вычисления. Вероятностная машина Тьюринга

Вероятностные вычисления. Вероятностная машина Тьюринга

Вероятностные вычисления. Вероятностная машина Тьюринга

Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга

Вероятностные вычисления. Вероятностная машина Тьюринга

Вероятностные вычисления. Вероятностная машина Тьюринга

Навигация

Поиск