Stories
Slash Boxes
Comments
NOTE: use Perl; is on undef hiatus. You can read content, but you can't post it. More info will be forthcoming forthcomingly.

All the Perl that's Practical to Extract and Report

use Perl Log In

Log In

[ Create a new account ]

jmerelo (3498)

jmerelo
  (email not shown publicly)
http://blojj.blogalia.com/
Yahoo! ID: jmerelo666 (Add User, Send Message)

Just another Perl hacker who happens to work at the University of Granada

Journal of jmerelo (3498)

Wednesday October 09, 2002
10:37 AM

Quantum::Superpositions come alive!

[ #8270 ]
After repeating several times the mantra of "in parallel universes, in constant time" during Damian Conway's lecture on Quantum::Superpositions, you end up believing it. That must have happened to an australian mathematician called Tien Kieu, who has managed to prove that non-computable problems might be solved using quantum mechanics properties. Literally, the news release says:

Kieu believes he has solved both problems. With quantum mechanics, he says he can use a "quantum algorithm" to search through an infinite number of potential solutions to Hilbert's proposed equation and perform the search in a finite period of time. In other words, he can look at every possible solution and be done before dinner!

In parallel universes, in constant time! Who can ask for more?

Once again, Perl is a harbinger of worlds to come!

The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
 Full
 Abbreviated
 Hidden
More | Login | Reply
Loading... please wait.
  • Constant time is nice and all, but... how long is that?

    How long would it take a hypothetical first generation quantum computer to actually crack the PGP key?
    (Choire: ** IN PARALLEL UNIVERSES, IN CONSTANT TIME **)

    /J

    • Didn't any of you guys go to YAPC? Constant time was last year's mantra. No time [five-elements.com] is the rallying cry today.

      Speaking of which, did Damian ever release that code?

      --
      J. David works really hard, has a passion for writing good software, and knows many of the world's best Perl programmers