Вклад участника
15 марта 2010
13 марта 2010
12 марта 2010
Класс DSPACE
Определение
+114
Класс DSPACE
Определение
+8
Теорема о ёмкостной иерархии
Формулировка
+8
Теорема о ёмкостной иерархии
Доказательство
+899
Теорема о ёмкостной иерархии
Доказательство
+657
Конструируемая по памяти функция
Определение
10 марта 2010
Теорема о ёмкостной иерархии
Доказательство
+1
Теорема о ёмкостной иерархии
Доказательство
-15
Теорема о ёмкостной иерархии
Доказательство
+2
Теорема о ёмкостной иерархии
Доказательство
+1
Теорема о ёмкостной иерархии
Доказательство
Теорема о ёмкостной иерархии
Формулировка
+1118
Класс DSPACE
Нет описания правки
+30
Теория сложности (старая трешовая версия)
Лекция 1
-2
Классы DSPACE
переименовал «Классы DSPACE» в «Класс DSPACE»
Класс DSPACE
переименовал «Классы DSPACE» в «Класс DSPACE»
мТеория сложности (старая трешовая версия)
Лекция 1
+2
Теория сложности (старая трешовая версия)
Лекция 1
-2
Конструируемая по памяти функция
Новая страница: «== Определение == Функция <math>f(x)</math> называется конструируемой по памяти, если можно построи…»
Теорема о ёмкостной иерархии
Формулировка
+66
Теорема о ёмкостной иерархии
Формулировка
+11
Теорема о ёмкостной иерархии
Новая страница: «== Формулировка == '''Теорема о емкостной иерархии''' утверждает, что для любых двух конструир…»