Вклад участника
3 июня 2010
Теорема Карпа-Липтона
Нет описания правки
-40
Теорема Карпа-Липтона
Нет описания правки
-172
Теорема Карпа-Липтона
Нет описания правки
+71
Теорема Карпа-Липтона
Нет описания правки
+41
Теорема Карпа-Липтона
Нет описания правки
+5
Теорема Карпа-Липтона
Доказательство
+16
ЭПР парадокс
Нет описания правки
-106
ЭПР парадокс
Нет описания правки
+178
Класс PCP
Нет описания правки
+153
Класс PCP
Нет описания правки
-2
Класс PCP
Определение
+399
Семейство универсальных попарно независимых хеш-функций
Доказательство
+11
Семейство универсальных попарно независимых хеш-функций
Доказательство
2 июня 2010
Семейство универсальных попарно независимых хеш-функций
Доказательство
+1
Семейство универсальных попарно независимых хеш-функций
Доказательство
-11
Семейство универсальных попарно независимых хеш-функций
Доказательство
+32
Семейство универсальных попарно независимых хеш-функций
Доказательство
+9
Семейство универсальных попарно независимых хеш-функций
Доказательство
-13
Семейство универсальных попарно независимых хеш-функций
Доказательство
+19
Семейство универсальных попарно независимых хеш-функций
Доказательство
+618
Co-NP
Перенаправление на Класс co-NP
Теория сложности (старая трешовая версия)
Лекция 1. Вводная
+235
Теорема Карпа-Липтона
Нет описания правки
-1326
Теорема Карпа-Липтона
Нет описания правки
+607
Теория сложности (старая трешовая версия)
Лекция 1. Вводная
-19
Теорема Карпа-Липтона
Нет описания правки
+1549
Теорема Карпа-Липтона
Нет описания правки
+1283
Редкие языки
Новая страница: «Язык <tex>L</tex> - редкий, если <tex> | L \cap \Sigma^n | \le p(n)</tex>. ==Теорема (Махэни)== <tex>NP \le L,~L\in Sparce \Rightarrow P …»
Теория сложности (старая трешовая версия)
Лекция 4
+29
Схемная сложность
Нет описания правки
+3
P/poly
Новая страница: «<b><i>P\poly </i></b><tex> = \{L | L </tex> имеет схемную сложность полином<tex>\}</tex> ==Альтернативное определе…»
Теория сложности (старая трешовая версия)
Лекция 4
-10
Класс 'P\poly'
Новая страница: «<b><i>P\poly </i></b><tex> = \{L | L </tex> имеет схемную сложность полином<tex>\}</tex> ==Альтернативное определе…»
Теория сложности (старая трешовая версия)
Лекция 4
-4
Теория сложности (старая трешовая версия)
Лекция 4
+17
P\poly
Новая страница: «<b><i>P\poly </i></b><tex> = \{L | L </tex> имеет схемную сложность полином<tex>\}</tex> ==Альтернативное определе…»
Схемная сложность
Новая страница: «Пусть <tex>\Sigma = \{0, 1\}</tex>.<br> Тогда язык <tex>L</tex> имеет <i>схемную сложность</i> <tex>f(n)</tex>, если <tex>\exi…»
Теорема Карпа-Липтона
Нет описания правки
+1407
Теория сложности (старая трешовая версия)
Нет описания правки
+71
ЭПР парадокс
<tex> -> </tex>
+1
Теорема Карпа-Липтона
Нет описания правки
+386
Сложностный класс ZPP
Определения
-2
Теорема Карпа-Липтона
Нет описания правки
+2
Теорема Карпа-Липтона
Нет описания правки
-26
Теорема Карпа-Липтона
Нет описания правки
+26
Теорема Карпа-Липтона
Нет описания правки
-8
Теорема Иммермана
Утверждение теоремы
+34
Класс IP
Определение
+12
Теория сложности (старая трешовая версия)
Отмена правки 1338 участника 192.168.0.2 (обсуждение)
-24
Теория сложности (старая трешовая версия)
Практика 6
+24