Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Классы EXP, NEXP. Полнота языков EXP и NEXP
4 байта убрано
,
03:34, 17 июня 2010
→
Определение
== Определение ==
<
math
tex
>EXP = \bigcup^{\infty}_{i=0}DTIME(2^{n^{i}})</
math
tex
>
<
math
tex
>NEXP = \bigcup^{\infty}_{i=0}NTIME(2^{n^{i}})</
math
tex
>
== Полнота класса ''EXP'' ==
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы