NC (复杂度)
在計算複雜度理論，NC（Nick's Class），是一個複雜度類，是能被並行計算機在多對數函數時間（O (logc n)）內以多項式空間（或者說 O (nk) 並行執行緒）下解決的判定問題的集合，最先由史提芬・古克提出。正如 P 被認為是易解複雜度類一般，NC 也被認為是在並行計算上易解的問題。明顯的有 NC ⊆ P，因為一切並行計算都可以以多項式空間依次的在確定型圖靈機上運行。我們目前仍未知道的一個關鍵問題是，NC = P 是否成立。大多數的研究人員都認為這是不可能的 —— 否則的話這意味著一切可計算函數都可以並行計算化。正如 NP 完全對於 P 來說是懷疑難解複雜度類一樣，P 完全對於 NC 來說也是「懷疑難解」的。
定義中的並行計算機，可以看作為一個並行，公共的 PRAM 池，所有的並行執行緒都可以在任意時間訪問池的任意位置，NC 的定義不受是否可以同時訪問的影響，當然無論是 CRCW，CREW 還是 EREW 都是不受影響的。
RNC 是隨機化方向的對 NC 的擴展。