cryptoanarchy.wiki

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

1994-05-18 - Re: quantum Computing

Header Data

From: Rick Busdiecker <rfb@lehman.com>
To: m5@vail.tivoli.com (Mike McNally)
Message Hash: 2593be7e15e7796ea9fd41dde7cf779d552cb36c25ca198ffe36095cc28a76e8
Message ID: <9405181815.AA15671@fnord.lehman.com>
Reply To: <9405181803.AA11052@vail.tivoli.com>
UTC Datetime: 1994-05-18 18:16:00 UTC
Raw Date: Wed, 18 May 94 11:16:00 PDT

Raw message

From: Rick Busdiecker <rfb@lehman.com>
Date: Wed, 18 May 94 11:16:00 PDT
To: m5@vail.tivoli.com (Mike McNally)
Subject: Re: quantum Computing
In-Reply-To: <9405181803.AA11052@vail.tivoli.com>
Message-ID: <9405181815.AA15671@fnord.lehman.com>
MIME-Version: 1.0
Content-Type: text/plain


-----BEGIN PGP SIGNED MESSAGE-----

    Date: Wed, 18 May 94 13:03:43 CDT
    From: m5@vail.tivoli.com (Mike McNally)
    
    An NFA has no tape . . .

Mine does :-)

It's a matter of definition, I suppose.  Hopcroft and Ullman describe
an NFA as having a tape.

On the other hand, they also descript the NP Completeness in terms of
an NTM, so I'll concede your point.

			Rick

-----BEGIN PGP SIGNATURE-----
Version: 2.3a

iQCVAgUBLdpbIRaZNKPPNj41AQHG+gQAtYMYanQzNIYeWV8DlIr+LAT8Lu7UNZWD
DzZMa30vlliUU9twWZW23fiQltWKGx0GG73IG3egLJ01Qeo1t7aN6Dl20+Jm2CIQ
xDxOrQc+I+rakSW4/MmC5PgfoXazKTtF3X+BaRXdkfZqvH0Lt9hvzaEJ0nA43iG9
YIpXYDesqcc=
=/Plo
-----END PGP SIGNATURE-----

Thread