在计算复杂度理论内,复杂度类 NE是一个决定型问题的集合,包含能使用非决定型图灵机,在O(n) (是某个常数)时间内解决的问题。
NE与相近的类别NEXPTIME不同,在多项式时间多对一归约时并不封闭。