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
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).
Return to July 1994
Return to ““Perry E. Metzger” <perry@imsi.com>”