1994-07-19 - GUT and P=NP

Header Data

From: nzook@math.utexas.edu
To: cypherpunks@toad.com
Message Hash: 4f6281cda4da4198155a4c93ea7b93c9999180a04eebe4689e1e27e43f8d940a
Message ID: <9407191429.AA02051@vendela.ma.utexas.edu>
Reply To: N/A
UTC Datetime: 1994-07-19 14:32:43 UTC
Raw Date: Tue, 19 Jul 94 07:32:43 PDT

Raw message

From: nzook@math.utexas.edu
Date: Tue, 19 Jul 94 07:32:43 PDT
To: cypherpunks@toad.com
Subject: GUT and P=NP
Message-ID: <9407191429.AA02051@vendela.ma.utexas.edu>
MIME-Version: 1.0
Content-Type: text/plain

(flashing mathematical credentials)

Okay, I was hoping this would die quietly, but sinces it isn't....

GUT is a physical theory.  If true, it is believed, it would be possible to
manufacture a computer which excedes a Turing machine in several important
ways.  In particular, it is believed that a "quantum computer" could perform
certain NP tasks (factoring) in P time.

BUT, as I read it, this has _nothing_ to do with the P/NP question.  It simple
creates a new area of inquiry, the QP/QNP/QNP-complete area.  (The first qu
question being wheather some of these sets are empty.)  The P/NP question is
a question about Turing machines, and as such, would not be affected by the
creation of a non-Turing computer.

As for boundaries...  GUT _might_ give us a single equation that contains all
physical laws.  But so what?  We can't even solve the three-body problem for
gravity!  Chaos is an emergent process.

Have fun.