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

Re: ::scr tales from the crypto



>>>>> "Simon" == Simon Kinahan <simon@xxxxxxxxxxxxxxxxxxx> writes:

    >> Nope.  It's not even proven NP-hard; though I don't have a cite,
    >> so feel free to find a backup.

    Simon> Apparently it is also believed not to be NP-complete, because
    Simon> of something I don't understand:

Looks like they're saying that it isn't NP-complete because there's a
polynomial-time algorithm for it; albeit one that only works on quantum
computers.  :-)

- Chris.
-- 
$a="printf.net"; Chris Ball | chris@void.$a | www.$a | finger: chris@$a
As to luck, there's the old miners' proverb: Gold is where you find it.