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

```
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.
```

Return to July 1994

- Return to “jamesd@netcom.com (James A. Donald)”
- Return to “m5@vail.tivoli.com (Mike McNally)”
- Return to “nelson@crynwr.com (Russell Nelson)”
- Return to “nzook@math.utexas.edu”
Return to “tcmay@netcom.com (Timothy C. May)”

- 1994-07-19 (Tue, 19 Jul 94 07:32:43 PDT) - GUT and P=NP -
*nzook@math.utexas.edu*- 1994-07-19 (Tue, 19 Jul 94 10:52:30 PDT) - Re: GUT and P=NP -
*tcmay@netcom.com (Timothy C. May)*- 1994-07-19 (Tue, 19 Jul 94 11:26:27 PDT) - Reputation -
*nelson@crynwr.com (Russell Nelson)* - 1994-07-21 (Wed, 20 Jul 94 17:49:56 PDT) - Re: GUT and P=NP -
*jamesd@netcom.com (James A. Donald)* - 1994-07-21 (Thu, 21 Jul 94 05:44:21 PDT) - Re: GUT and P=NP -
*m5@vail.tivoli.com (Mike McNally)*- 1994-07-22 (Thu, 21 Jul 94 20:28:02 PDT) - Re: GUT and P=NP -
*jamesd@netcom.com (James A. Donald)*

- 1994-07-22 (Thu, 21 Jul 94 20:28:02 PDT) - Re: GUT and P=NP -

- 1994-07-19 (Tue, 19 Jul 94 11:26:27 PDT) - Reputation -

- 1994-07-19 (Tue, 19 Jul 94 10:52:30 PDT) - Re: GUT and P=NP -