1994-05-19 - Re: quantum Computing
Header Data
From: Rick Busdiecker <rfb@lehman.com>
To: Eli Brandt <ebrandt@jarthur.cs.hmc.edu>
Message Hash: 7ecbf4f7b37af6f1a35bf2550dbe9fb85c6fff0435dfca21f99288dcb80d633e
Message ID: <9405190102.AA22319@fnord.lehman.com>
Reply To: <9405182155.AA08254@toad.com>
UTC Datetime: 1994-05-19 01:02:46 UTC
Raw Date: Wed, 18 May 94 18:02:46 PDT
Raw message
From: Rick Busdiecker <rfb@lehman.com>
Date: Wed, 18 May 94 18:02:46 PDT
To: Eli Brandt <ebrandt@jarthur.cs.hmc.edu>
Subject: Re: quantum Computing
In-Reply-To: <9405182155.AA08254@toad.com>
Message-ID: <9405190102.AA22319@fnord.lehman.com>
MIME-Version: 1.0
Content-Type: text/plain
-----BEGIN PGP SIGNED MESSAGE-----
I was in a hurry and misread something to be supporting something else
that I had misremembered. I apologize for not being more careful and
I continue to concede the point that NP completeness is defined in
terms of NTMs rather than NFAs.
FWIW, what I misread was a blurb near the front of Formal Languages
and Finite Automata (I'm guessing at the title, the book is no longer
near by) H&U simply described the input to the machine as a tape.
Rick
-----BEGIN PGP SIGNATURE-----
Version: 2.3a
iQCVAgUBLdq6lBaZNKPPNj41AQH/EAP/eZlxtjQbzlsVssKmY9n7Smh0bGwgVPQr
tQ8mhBBQFPeByTR24wPp2qINws8WgzDI9EOTnrkSxs0NI6Ig3uusXxHEdPfhUfnl
kO2uTgAJ/pFztQXyvCIkGyAs0RlthLaatpquZFue07r2JFOo0AB7XG6CprF9kvGH
eTjfWvb+Ygo=
=BUsf
-----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>