Talk:LibraryWithoutImplicitExportIsPolynomial

From APIDesign

A polynomial algorithm implies that the problem is not NP-Complete only if you assume that P != NP for which see P versus NP.

However, the important point that a known polynomial algorithm is more clearly bounded that a NP-Complete algorithm is fair enough.

-- A comment from unknown reader

Nice observation ;-) Probably I am disappointed by the enthusiasm followed by total failure of P == NP proof published by Vinay Deolalikar and thus I am assuming P != NP.

--Apidesign 18:39, 25 December 2011 (UTC)