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