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 everything-list+unsubscr...@googlegroups.com.
To post to this group, send email to everything-list@googlegroups.com.
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 everything-list+unsubscr...@googlegroups.com.
To post to this group, send email to everything-list@googlegroups.com.
Visit this group at http://groups.google.com/group/everything-list?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.