Oct. 25th, 2004

gusl: (Default)
http://kryten.mm.rpi.edu/scb.pnp.solved14.pdf

Our argument shows that if P!=NP, digital physics is incorrect. Since it must be true that
all physical phenomena can in principle be modeled in information-processing terms of some kind,
P!=NP thus immediately implies, courtesy of our arguments, that hypercomputational processes
exist in the physical universe. If you believe, as many do, that hypercomputational processes are
always merely mathematical, and never physically real, you can’t be rational and at the same time
refuse to accept our case for P=NP.

February 2020

S M T W T F S
      1
2345678
9101112131415
16171819202122
23242526272829

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags