quantum Computing
Mike McNally
m5 at vail.tivoli.com
Wed May 18 10:46:58 PDT 1994
Rick Busdiecker writes:
> Not true. What that means is that a polynomial time solution exists
> for an NFA. The only part has not been shown.
While we're being picky, I'll point out that (unless I'm wrong of
course) it's not really an NFA, but a non-deterministic Turing
machine (an "NTM"?) that's the automaton at issue here.
--
| GOOD TIME FOR MOVIE - GOING ||| Mike McNally <m5 at tivoli.com> |
| TAKE TWA TO CAIRO. ||| Tivoli Systems, Austin, TX: |
| (actual fortune cookie) ||| "Like A Little Bit of Semi-Heaven" |
More information about the cypherpunks-legacy
mailing list