Вклад участника
5 июня 2012
Схемная сложность и класс P/poly
Нет описания правки
+433
Схемная сложность и класс P/poly
Нет описания правки
+670
4 июня 2012
Схемная сложность и класс P/poly
Теоремы
+149
Схемная сложность и класс P/poly
Теоремы
+148
Схемная сложность и класс P/poly
Теоремы
+765
Схемная сложность и класс P/poly
Определения
+98
31 мая 2012
Схемная сложность и класс P/poly
Определения
-8
Схемная сложность и класс P/poly
Теоремы
+135
Схемная сложность и класс P/poly
Нет описания правки
+544
27 мая 2012
17 мая 2012
Схемная сложность и класс P/poly
Теоремы
-2
Схемная сложность и класс P/poly
Теоремы
-6
Схемная сложность и класс P/poly
Нет описания правки
+111
Схемная сложность и класс P/poly
Нет описания правки
+13
Схемная сложность и класс P/poly
Нет описания правки
-7
Схемная сложность и класс P/poly
Нет описания правки
+483
Схемная сложность и класс P/poly
Теоремы
-43
Схемная сложность и класс P/poly
Нет описания правки
-5
Схемная сложность и класс P/poly
Нет описания правки
-530
Схемная сложность и класс P/poly
Нет описания правки
+802
24 апреля 2012
Схемная сложность и класс P/poly
Теоремы
+230
Схемная сложность и класс P/poly
Определения
-1
Схемная сложность и класс P/poly
Теоремы
-6
Схемная сложность и класс P/poly
Определения
+1
Схемная сложность и класс P/poly
Определения
+28
14 апреля 2012
Схемная сложность и класс P/poly
Теоремы
+11
Схемная сложность и класс P/poly
Теоремы
+1
Схемная сложность и класс P/poly
Теоремы
-44
Схемная сложность и класс P/poly
Теоремы
Схемная сложность и класс P/poly
Нет описания правки
+26
Схемная сложность и класс P/poly
Теоремы
+507
Схемная сложность и класс P/poly
Теоремы
+60
Схемная сложность и класс P/poly
Теоремы
+53
Схемная сложность и класс P/poly
Нет описания правки
-78
Схемная сложность и класс P/poly
Теоремы
+115
Схемная сложность и класс P/poly
Теоремы
+124
Схемная сложность и класс P/poly
Теоремы
+237
Схемная сложность и класс P/poly
Определения
+47
Схемная сложность и класс P/poly
Определения
-120
Схемная сложность и класс P/poly
Определения
+212
Схемная сложность и класс P/poly
Нет описания правки
+533
Схемная сложность и класс P/poly
Новая страница: «{{Определение |definition= <tex>P/poly=\{L | \forall n </tex> существует логическая схема <tex> C_n </tex> с <tex> n </tex> ...»
24 января 2012
Линейный клеточный автомат, эквивалентность МТ
Эквивалентность линейного клеточного автомата машине Тьюринга
Линейный клеточный автомат, эквивалентность МТ
Эквивалентность линейного клеточного автомата машине Тьюринга
+6
Линейный клеточный автомат, эквивалентность МТ
Другое определение линейного клеточного автомата
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Эквивалентность двухсчётчиковой машины МТ
-42
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Нет описания правки
+6
Нормальная форма Хомского
Нет описания правки
+6
Теорема о рекурсии
Нет описания правки
+1
Теорема о рекурсии
Нет описания правки
+3
