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

Header Data

From: m5@vail.tivoli.com (Mike McNally)
To: jamesd@netcom.com (James A. Donald)
Message Hash: 42d7abef1b4373f3d9e38ea3692480b5b9eed26e462a7a4a34c5e54590f14803
Message ID: <9407211244.AA16861@vail.tivoli.com>
Reply To: <199407191751.KAA23246@netcom4.netcom.com>
UTC Datetime: 1994-07-21 12:44:21 UTC
Raw Date: Thu, 21 Jul 94 05:44:21 PDT

Raw message

From: m5@vail.tivoli.com (Mike McNally)
Date: Thu, 21 Jul 94 05:44:21 PDT
To: jamesd@netcom.com (James A. Donald)
Subject: Re: GUT and P=NP
In-Reply-To: <199407191751.KAA23246@netcom4.netcom.com>
Message-ID: <9407211244.AA16861@vail.tivoli.com>
MIME-Version: 1.0
Content-Type: text/plain



James A. Donald writes:
 > Existing physical theories show that Super Turing machines are
 > possible in principle though very difficult to build in practice.

That's the understatement of the year.

 > Such machines will probably not be able to solve NP complete
 > problems though they will be able to solve some NP problems
 > such as factoring.

Huh?

 > Since such machines do not operate algorithmically

This statement is exactly wrong.  Such machines *define* a class of
algorithms.

 > they have
 > no relevance to the question of whether P=NP, because this
 > question is a question about *algorithms*.

And this one.

| GOOD TIME FOR MOVIE - GOING ||| Mike McNally <m5@tivoli.com>       |
| TAKE TWA TO CAIRO.          ||| Tivoli Systems, Austin, TX:        |
|     (actual fortune cookie) ||| "Like A Little Bit of Semi-Heaven" |





Thread