1 definition by davidfutexas

A problem whose computational complexity lies in the line between computational efficiency and computational intractability.
The set of np-complete problems are the primordial computational purgatory.
by davidfutexas August 6, 2010
Get the computational purgatory mug.