NC
abbreviation
°'''', the complexity class of decision problems solvable in polylogarithmic time using a polynomial number of processors.