Вклад участника
14 марта 2010
Теорема о временной иерархии
Формулировка
+2759
Конструируемая по времени функция
Новая страница: «== Определение == Функция <math>f(x)\,\!</math> называется конструируемой по времени, если за <math>t(n)\,\!…»
Теорема о временной иерархии
Новая страница: «== Формулировка == '''Теорема о временной иерархии''' утверждает, что для любых двух [[Конструи…»
Теория сложности (старая трешовая версия)
Лекция 1
+59
Класс DTIME
Новая страница: «== Определение == Классом <math>DTIME(f(n))\,\!</math> называется множество языков, для которых существ…»
Теория сложности (старая трешовая версия)
Лекция 1
+22
