ick's Class），是一个复杂度类，是能被并行计算机在多对数函数时间（"O"(log "n")）内以多项式空间（或者说"O"("n")并行线程）下解决的判定问题的集合，最先由史提芬·古克提出。 正如P被认为是易解复杂度类一般，NC也被认为是在并行计算上易解的问题。明显的有NC ⊆ P，因为一切并行计算都可以以多项式空间依次的在确定型图灵机上运行。我们目前仍未知道的一个关键问题是，NC = P是否成立。大多数的研究人员都认为这是不可能的——否则的话这意味着一切可计算函数都可以并行计算化。正如NP完全