Skip to main content

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 6, 2010
mugGet the computational purgatorymug.

Share this definition

Sign in to vote

We'll email you a link to sign in instantly.

Or

Check your email

We sent a link to

Open your email