1994-07-19 - Re: GUT and P=NP

Header Data

From: Jurgen Botz <jbotz@orixa.mtholyoke.edu>
To: cypherpunks@toad.com
Message Hash: 277f15d876aab14fb41ee6dd6b60389a0b85e1dffdc316853050ebeb7523c860
Message ID: <199407191832.OAA29502@orixa.mtholyoke.edu>
Reply To: <199407190029.AA07438@world.std.com>
UTC Datetime: 1994-07-19 18:33:22 UTC
Raw Date: Tue, 19 Jul 94 11:33:22 PDT

Raw message

From: Jurgen Botz <jbotz@orixa.mtholyoke.edu>
Date: Tue, 19 Jul 94 11:33:22 PDT
To: cypherpunks@toad.com
Subject: Re: GUT and P=NP
In-Reply-To: <199407190029.AA07438@world.std.com>
Message-ID: <199407191832.OAA29502@orixa.mtholyoke.edu>
MIME-Version: 1.0
Content-Type: text/plain


Ken Kirksey wrote:
> I was reading Hawking's _Black Holes & Baby Universes_ and an interesting
> question struck me:  If a Grand Unified Theory exists, would it not 
> prove P=NP to be true?

No.  For a couple of good arguments for this answer read the
``Mathematical Recreations'' column in the latest SciAm.  (Or 
maybe it was last month's).





Thread