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.
[ Parent
| on HN ]
There are no comments on this comment yet.