WikiDer > NE (сложность)

NE (complexity)

В теория сложности вычислений, то класс сложности NE это набор проблемы решения это может быть решено недетерминированная машина Тьюринга во время О(k^п) для некоторых k.^[1]

NE, в отличие от аналогичного класса NEXPTIME, не закрывается под полиномиальное время много-одно сокращение.

Смотрите также

E (сложность).

использованная литература

^ Зоопарк сложности: NE

P ≟ NP

Эта теоретическая информатика–Связанная статья является заглушка. Вы можете помочь Википедии расширяя это.