Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Сложностные классы
1 байт добавлено
,
19:37, 11 июня 2012
→
Определения
}}
Для того, чтобы дать определения многим сложностным классам, понадобится определить такие классы
,
как <tex>\mathrm{DTIME}</tex> и <tex>\mathrm{DSPACE}</tex> (префикс <tex>\mathrm{D}</tex> соответствует детерминизму).
{{Определение
|definition=
Berezhkovskaya
editor
143
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати