BIGpedia.com - NC - Encyclopedia and Dictionary Online
dictionary search

NC


==

NC

  1. North Carolina, a
  2. Nick's Class, the complexity class of decision problems solvable in polylogarithmic time using a polynomial number of processors.

Etymology

  • (Nick's Class) Coined by Stephen Cook after researcher Nick Pippenger.



The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License.
How to see transparent copy

08-19-2006 13:26:44