Wednesday, June 22, 2016

[viuowpxi] NP superhero

Tell the story of a superhero whose one superpower is the ability to solve all NP problems in polynomial time.

As a comic superhero with a mostly useless power, maybe the exponent of the polynomial is extremely large (but finite).

No comments :