Re: RFC 225 (v1) Data: Superpositions

[email protected] (Damian Conway) Fri, 15 Sep 2000 11:32:07 +1100 (EST)
Newsgroups perl.perl6.language.data
Message-ID <[email protected]>
   > > Do any() and all() have some magic around how they are
   > > implemented in von Neumann computers that make them faster than
   > > standard CS searching techniques?
   > 
   > I'm probably naive here but shortcuts in a non-parallelized (classical)
   > implementation rely on the usual shortcircuiting: the first true allows
   > any to return, the first false can terminate all. How can you do better?

You can't, in serial implementation. But on a parallel architecture 
or, better still, on a quantum device, you can run all the computations
in parallel.

Damian