Персональные инструменты
Создать учётную запись
Войти
Просмотры
Статья
Обсуждение
Просмотр
История
Обновить
CUSTIS
Сайт CUSTIS →
Вакансии
Блог команды
Архив событий
Архив публикаций
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Поиск
Инструменты
Ссылки сюда
Связанные правки
Спецстраницы
Версия для печати
Чистый HTML
→M$WORD
→OOffice
EXPTIME — различия между версиями
Материал из CustisWiki
Перейти к:
навигация
,
поиск
Версия 12:55, 4 августа 2008
(
просмотреть исходный код
)
WikiSysop
(
обсуждение
|
вклад
)
м
(1 версия)
← Предыдущая правка
Текущая версия на 20:39, 13 июня 2011
(
просмотреть исходный код
)
StasFomin
(
обсуждение
|
вклад
)
м
(Содержимое страницы заменено на «#REDIRECT [[discopal:{{PAGENAME}}]]»)
Строка 1:
Строка 1:
−
Класс задач, разрешимых на
[[
Машина Тьюринга|машине Тьюринга]] за экспоненциальное время.
+
#REDIRECT
[[
discopal
:{{
PAGENAME
}}]]
−
+
−
Более формально, через определение класса [[DTIME]]
:
+
−
<amsmath>
{
\cal EXPTIME} \equiv \cup_
{
c>0
}
{\cal DTIME
}
(2^{n^c})</amsmath>
+
−
+
−
[[Category:Классы сложности
]]
+
−
{{replicate-from-custiswiki-to-lib}}
+
Текущая версия на 20:39, 13 июня 2011
REDIRECT
discopal:EXPTIME
