1994-05-18 - Re: quantum Computing
Header Data
From: Rick Busdiecker <rfb@lehman.com>
To: perry@imsi.com
Message Hash: 37afc5c8fe529f625b2ecf6c99868faf1bda44c7c0537be6c021884b2e0ee765
Message ID: <9405181820.AA15763@fnord.lehman.com>
Reply To: <9405181814.AA02946@snark.imsi.com>
UTC Datetime: 1994-05-18 18:21:03 UTC
Raw Date: Wed, 18 May 94 11:21:03 PDT
Raw message
From: Rick Busdiecker <rfb@lehman.com>
Date: Wed, 18 May 94 11:21:03 PDT
To: perry@imsi.com
Subject: Re: quantum Computing
In-Reply-To: <9405181814.AA02946@snark.imsi.com>
Message-ID: <9405181820.AA15763@fnord.lehman.com>
MIME-Version: 1.0
Content-Type: text/plain
-----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-----
Thread
Return to May 1994
- Return to “Eli Brandt <ebrandt@jarthur.cs.hmc.edu>”
- Return to “gtoal@an-teallach.com (Graham Toal)”
- Return to “m5@vail.tivoli.com (Mike McNally)”
- Return to ““Perry E. Metzger” <perry@imsi.com>”
Return to “Rick Busdiecker <rfb@lehman.com>”
- 1994-05-18 (Wed, 18 May 94 09:49:03 PDT) - Re: quantum Computing - gtoal@an-teallach.com (Graham Toal)
- 1994-05-18 (Wed, 18 May 94 10:40:55 PDT) - Re: quantum Computing - Rick Busdiecker <rfb@lehman.com>
- 1994-05-18 (Wed, 18 May 94 10:46:58 PDT) - Re: quantum Computing - m5@vail.tivoli.com (Mike McNally)
- 1994-05-18 (Wed, 18 May 94 10:56:38 PDT) - Re: quantum Computing - Rick Busdiecker <rfb@lehman.com>
- 1994-05-18 (Wed, 18 May 94 11:06:22 PDT) - Re: quantum Computing - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-18 (Wed, 18 May 94 11:03:55 PDT) - Re: quantum Computing - m5@vail.tivoli.com (Mike McNally)
- 1994-05-18 (Wed, 18 May 94 11:14:56 PDT) - Re: quantum Computing - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-18 (Wed, 18 May 94 11:21:03 PDT) - Re: quantum Computing - Rick Busdiecker <rfb@lehman.com>
- 1994-05-18 (Wed, 18 May 94 11:16:00 PDT) - Re: quantum Computing - Rick Busdiecker <rfb@lehman.com>
- 1994-05-18 (Wed, 18 May 94 14:55:44 PDT) - Re: quantum Computing - Eli Brandt <ebrandt@jarthur.cs.hmc.edu>
- 1994-05-19 (Wed, 18 May 94 18:02:46 PDT) - Re: quantum Computing - Rick Busdiecker <rfb@lehman.com>
- 1994-05-18 (Wed, 18 May 94 14:55:44 PDT) - Re: quantum Computing - Eli Brandt <ebrandt@jarthur.cs.hmc.edu>
- 1994-05-18 (Wed, 18 May 94 11:14:56 PDT) - Re: quantum Computing - “Perry E. Metzger” <perry@imsi.com>
- 1994-05-18 (Wed, 18 May 94 10:56:38 PDT) - Re: quantum Computing - Rick Busdiecker <rfb@lehman.com>