計算複雑性理論において、複雑性クラスNEXPTIME（NEXP）とは、非決定性チューリング機械でO(2p(n))の時間（p(n)は任意の多項式）と無制限の領域を使って解ける決定問題の集合である。
在计算复杂度理论内，复杂度类NEXPTIME（有时叫做NEXP）是一个决定性问题的集合，包含可以使用非确定型图灵机，使用O(2p(n))（这里的p(n)是某个多项式）的时间可以解决的问题。