[13878] in Cypherpunks
Re: quantum Computing
daemon@ATHENA.MIT.EDU (Rick Busdiecker)
Wed May 18 14:29:48 1994
To: m5@vail.tivoli.com (Mike McNally)
Cc: cypherpunks@toad.com
In-Reply-To: Your message of "Wed, 18 May 1994 13:03:43 CDT."
<9405181803.AA11052@vail.tivoli.com>
From: Rick Busdiecker <rfb@lehman.com>
Reply-To: Rick Busdiecker <rfb@lehman.com>
Date: Wed, 18 May 1994 14:15:06 -0400
-----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-----
