[13881] in Cypherpunks
Re: quantum Computing
daemon@ATHENA.MIT.EDU (Rick Busdiecker)
Wed May 18 14:40:07 1994
To: perry@imsi.com
Cc: m5@vail.tivoli.com (Mike McNally), cypherpunks@toad.com
In-Reply-To: Your message of "Wed, 18 May 1994 14:14:41 EDT."
<9405181814.AA02946@snark.imsi.com>
From: Rick Busdiecker <rfb@lehman.com>
Reply-To: Rick Busdiecker <rfb@lehman.com>
Date: Wed, 18 May 1994 14:20:08 -0400
-----BEGIN PGP SIGNED MESSAGE-----
Date: Wed, 18 May 1994 14:14:41 -0400
From: "Perry E. Metzger" <perry@imsi.com>
Its been a while, but I seem to recall that non-deterministic
pushdown automata could recognise some languages that
deterministic ones could not.
Yes, that's correct.
Rick
-----BEGIN PGP SIGNATURE-----
Version: 2.3a
iQCVAgUBLdpcUxaZNKPPNj41AQHRRQQAjzRo7nSxd5meEjSoExGUhJJSQ2H63wEZ
VDlZ9627j7kAVZHGvM0H6JNeN5IIgRX7hv2cruZwE8Gm49bZxE/iEgOLA1p0/IK+
T31BzIEebccwbKYF97Ndnf3kFHD36XVL8QEVJ09yGHjX7uyL5Vd2Gk7cb8ljp3JU
C3QX3YTB4FU=
=sV/8
-----END PGP SIGNATURE-----
