在计算复杂度理论内，SC (Steve's Class，以Stephen Cook命名)是一个复杂度类，包含了使用图灵机，在多项式时间(P复杂度类)以及多项式对数空间(PolyL复杂度类) (也就是，O(log "n")空间，"k"是某个常数)。我们也可以称唿这个复杂度类为DTISP(poly, polylog)，这里DTISP代表"确定性时间与空间"(deterministic time and space)。这里的SC是P formula_1 PolyL的严格子集，因为对前者，他需要存在一个解决问题的演