NC class

From CryptoWiki
Jump to: navigation, search

NC class – the set of decision problems decidable in polylogarithmic time on a parallel computer with a polynomial number of processors.