On 19 Mar 2013, at 18:13, John Clark wrote:
>> Factorize 11111311111911111111511111111111121212111111111
> Rain Man?
Even Rain Man couldn't figure out that 2^57885161 -1 is a prime
number as a conventional computer did about a month ago, the number
has 17,425,170 digits. This is the sort of problem that quantum
computers would be especially good at because it involves factoring
numbers, so I don't see why a non quantum computer could so easily
beat a human with a brain that could make quantum calculations. And
to make a quantum computer you need to entangle particles, and
nobody has proposed a plausible way that could be done in the hot
noisy human brain.
OK.
> show me a human as good as a quantum computer for finding a needle
in a haystack.
A human with a magnet?
Lol.
Of course "the needle in the haystack" is the name, in computer
science, of the problem of finding a data in large database without
structure.
It is a bit more like searching a lighter in a woman bag :)
Of course the magnet illustrates that some instantiation of the
problem can admit efficacious solution. But what if the needle is in
plastic? Perhaps centrifugation will do.
Bruno
John K Clark
--
You received this message because you are subscribed to the Google
Groups "Everything List" group.
To unsubscribe from this group and stop receiving emails from it,
send an email to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/everything-list?hl=en
.
For more options, visit https://groups.google.com/groups/opt_out.
http://iridia.ulb.ac.be/~marchal/
--
You received this message because you are subscribed to the Google Groups
"Everything List" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/everything-list?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
