Check out my first novel, midnight's simulacra!
Nick's Class
Jump to navigation
Jump to search
Steven Cook's class of those problems decidable in polylogarithmic time on polynomially many processors. A problem is in NC if there exist constants c and k such that it can be solved in time O(lgc n) using O(nk) parallel processors.
(Named after Nick Pippinger, not me.)