Skip to main content

Definitions by davidfutexas

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.