NEXP
Материал из DISCOPAL
Класс задач, разрешимых на недетерминированной машине Тьюринга за экспоненциальное время.
Более формально, через определение класса NTIME:
Класс задач, разрешимых на недетерминированной машине Тьюринга за экспоненциальное время.
Более формально, через определение класса NTIME:
[ Иерархический вид ]Комментарии
Войдите, чтобы комментировать.