NC

Nella teoria della complessità i problemi NC sono i problemi efficientemente parallelizzabili, ovvero risolvibili in tempo , avendo a disposizione una quantità di hardware polinomiale rispetto alla dimensione dell'input. La classe NC prende il nome dallo studioso , suo primo ideatore.