[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: quantum Computing

To: [email protected]
Subject: Re: quantum Computing
From: Rick Busdiecker <[email protected]>
Date: Wed, 18 May 1994 14:20:08 -0400
Cc: [email protected] (Mike McNally), [email protected]
In-Reply-To: Your message of "Wed, 18 May 1994 14:14:41 EDT." <[email protected]>
Organization: Lehman Brothers Inc.
Reply-To: Rick Busdiecker <[email protected]>
Sender: [email protected]

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

    Date: Wed, 18 May 1994 14:14:41 -0400
    From: "Perry E. Metzger" <[email protected]>

    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-----

References:
- Re: quantum Computing
  - From: "Perry E. Metzger" <[email protected]>

Prev by Date: Re: quantum Computing
Next by Date: Re: your mail
Prev by thread: Re: quantum Computing
Next by thread: Re: quantum Computing
Index(es):
- Date
- Thread