Random
Source Code

computational purgatory

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 06, 2010