What if all things computable are computable in polynomial time?

Billy billy at dadadada.net
Wed Aug 6 10:28:57 PDT 2003


On Wed, Aug 06, 2003 at 09:49:36AM -0700, Major Variola (ret) wrote:
> At 01:18 AM 8/6/03 -0700, Eric Cordian wrote:
> >An anonymous sender writes:
> >> Rely on math, not humans.
> >What if all things computable are computable in polynomial time?

You mean polynomials like O(n^10^10^10) ?

	subset{P} !=> easy





More information about the cypherpunks-legacy mailing list