SC (複雜度) 在計算複雜度理論內SC Steves Class以史蒂芬库克命名是一個複雜度類包含了使用圖靈機在多項式時間P複雜度類以及多項式對數空間PolyL複雜度類 也就是Ologk n空間k是某個常數我們也可以稱呼這個複雜度類為DTISPpoly polylog這裡DTISP代表確定性時間與空間deterministic time and space這裡的SC是P  displaystyle cap  PolyL的嚴格子集因為對前者他需要存在一個解決問題的演算法同時滿足多項式時間以及多項式對數空間兩個條件而對後者這個聯集來說他只需要兩個各自的演算法其中一個是多項式時間另一個是多項式對數空間即可以滿足 DCFL這個複雜度類是上下文無關語言的子集使用確定下推自動機來驗證DCFL已知是包含在SC內的由Cook在年證明 RL和BPL是能夠以概率圖靈機在多項式時間和多項式對數空間解決的複雜度類Nisan在年證明了一個較弱的去隨機化因此可以證明這兩個複雜度類都在SC裡面換句話說給出一個多項式對數空間我們可以用一個確定型的圖靈機來模擬 對數空間的機率演算法