Вклад участника
10 апреля 2014
10 июня 2013
8 июня 2013
Участник:Leugenea
Добавил дату поступления
м+10
Обсуждение:Незнакопостоянные ряды
Добавил, кто я
м+53
Обсуждение:Незнакопостоянные ряды
Новая страница: «Я посмотрел на название, подумал «это, вообще-то, называется, „знакопеременные ряды“», п...»
Положительные ряды
Принцип сравнения рядов: заменил букву на правильную
м
4 июня 2012
Теоремы о временной и ёмкостной иерархиях
Нет описания правки
+16
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Определения трудных и сложных задач: о_0 !!!!!!
м-2
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Определения трудных и сложных задач
м-25
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Определения
м+35
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Определения
-164
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Выделено определение
м+118
Обсуждение:Теорема Лаутемана
ToDo 2
+2756
3 июня 2012
Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF)
убрал ненужное требование
м+7
Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF)
баги
+1045
Теоремы о временной и ёмкостной иерархиях
Убрана очевидность
м-2
PS-полнота языка верных булевых формул с кванторами (TQBF)
естественный порядок
мОбсуждение:Теорема Лаутемана
ToDo
Схемная сложность и класс P/poly
Определения
м+22
Теорема Сэвича. Совпадение классов NPS и PS
Определение
м-12
Теорема Сэвича. Совпадение классов NPS и PS
Теорема Сэвича
м+184
Класс P
Свойства класса P
м+2
Классы BPP
Теорема
м-24
Классы BPP
Теорема
м+12
1 июня 2012
Обсуждение:Теорема о непринадлежности XOR классу AC⁰
ToDo
Теорема о непринадлежности XOR классу AC⁰
Теорема
м+5
31 мая 2012
Класс P
Свойства класса P
м+242
Класс P
Свойства класса P
м+30
Класс P
Свойства класса P
м+60
Схемная сложность и класс P/poly
Определения
м-9
Схемная сложность и класс P/poly
Теоремы
м-55
Схемная сложность и класс P/poly
Определения
м-1
13 мая 2012
Теорема Сэвича. Совпадение классов NPS и PS
Теорема Сэвича
м-54
Теорема Сэвича. Совпадение классов NPS и PS
Связь класса PS с другими классами теории сложности
м-117
Классы NC и AC
Определения
м+34
Теорема Сэвича. Совпадение классов NPS и PS
Определение
м-6
11 мая 2012
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Ещё \mathrm{}
м-20
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
\mathrm{}
м+29
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Свойства сведения
м-436
9 мая 2012
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Свойства сведения
м+169
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Определения трудных и сложных задач
м+60
Теория сложности
Поправлена ссылка на «Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи»
м+71
Сведение по Карпу. Трудные и полные задачи
Убран редирект
-184
Сведение по Карпу. Трудные и полные задачи
переименовал Сведение по Карпу. Трудные и полные задачи в [[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные за...
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
переименовал Сведение по Карпу. Трудные и полные задачи в [[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные за...
м
8 мая 2012
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Определение сведения
м-22
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Добавил доказательство леммы
+673
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Нет описания правки
м+91
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Банальный пример сведения по Карпу
м+52
Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
Добавил определение
+1012
