計算複雑性理論において、複雑性クラスNSPACE(f(n))とは、非決定性チューリング機械で領域O(f(n))と無制限の時間で解ける決定問題の集合である。
在计算复杂度理论内，NSPACE(f(n))这个复杂度类是一个决定性问题的集合，里面的问题可以以非确定型图灵机使用O(f(n))这么多空间，不限制时间来解决。