News for hackers. Stuff that matters.
Re:The never-ending finite loop by bdr on Monday August 02, 2010 @02:18PM (#1568484)
You can write a finite-but-longer-than-the-universe loop using any non-constant problem with large enough inputs. There are classes harder than NP, so NP-completeness is not particularly relevant.

There are no comments on this comment yet.