Comic Discussion > QUESTIONABLE CONTENT
WCDT: 2161-2165 (9-13 April 2012) QC: Back To Earth
Carl-E:
--- Quote from: LordVaughn on 10 Apr 2012, 07:08 ---Then again, it was odd of me to assume they have stopped making out.
--- End quote ---
They will be found later...
iduguphergrave:
Had Marten already gone to breakfast when yesterday's strip happened? 'Cause if they had that room to themselves...
sluthy:
--- Quote from: Carl-E on 10 Apr 2012, 07:15 ---They will be found later...
--- End quote ---
Hanners will bump into them doing the walk of shame, and end up holding a ten minute conversation with them without once picking up on it.
dkorduban:
--- Quote from: Skewbrow on 10 Apr 2012, 06:41 ---Possibly. I'm not up to speed with what quantum computers can do. The tasks that they can do (integer factorization being the best known example) they do unbelievably fast (in comparison to a conventional computer). But how many tasks have been successfully ported to a quantum computer? A former student of mine has written a textbook on quantum computing. Last time I asked him, he told me that the experts couldn't agree on whether the number of (essentially different) existing quantum computer programs was two or three...
--- End quote ---
You are right, there is a small number of known essentially different quantum algorithms. The common buzzwords are Shor's integer factoring (which actually is a special case of the Hidden Subgroup Problem) in polynomial time and Gover's "database search" which provides a quadratic speedup for CSP problems. Here's the whole zoo: http://math.nist.gov/quantum/zoo/.
Skewbrow:
Thank you very much @dkorduban! Double, if you registered only to tell us about this :-)
Navigation
[0] Message Index
[#] Next page
[*] Previous page
Go to full version