cryptoanarchy.wiki

Arise, you have nothing to lose but your barbed wire fences!

1994-07-27 - Re: GUT and NP

Header Data

From: jamesd@netcom.com (James A. Donald)
To: jamesd@netcom.com (James A. Donald)
Message Hash: 50c3d5a395842f2b9826fbecc4e393a551f584d767df34a064c7781708d19d07
Message ID: <199407272306.QAA21542@netcom8.netcom.com>
Reply To: <199407272257.PAA20579@netcom8.netcom.com>
UTC Datetime: 1994-07-27 23:06:19 UTC
Raw Date: Wed, 27 Jul 94 16:06:19 PDT

Raw message

From: jamesd@netcom.com (James A. Donald)
Date: Wed, 27 Jul 94 16:06:19 PDT
To: jamesd@netcom.com (James A. Donald)
Subject: Re: GUT and NP
In-Reply-To: <199407272257.PAA20579@netcom8.netcom.com>
Message-ID: <199407272306.QAA21542@netcom8.netcom.com>
MIME-Version: 1.0
Content-Type: text/plain


Ray Cromwell writes
 >   And regardless of whether quantum computers work or not, they are
 > still algorithmic if they can be simulated (however slowly) by
 > a turing machine. It's a rigorous mathematical definition.

I think this is a misquote of the definition.

If a turing machine can *perform* it, then it is an algorithm.

Since a turing machine certainly cannot perform quantum
"algorithms", then by definition they are not algorithms.

-- 
 ---------------------------------------------------------------------
We have the right to defend ourselves and our
property, because of the kind of animals that we              James A. Donald
are.  True law derives from this right, not from
the arbitrary power of the omnipotent state.                jamesd@netcom.com

Thread