Hallo Daniel,
Ich kann dir einen Algorithmus bieten, der alle Zahlen <= 15 in konstanzer Zeit faktorisiert ;-)
D'oh. ;-)
Der Algorithmus funktioniert wohl schon für beliebige Zahlen (sonst wäre er auch ein Witz). Nur hat man bisher nur einen Quantencomputer gebaut, mit dem man mit dem Algorithmus 15 faktorisieren konnte.
Ah, wieder was gelernt. Nur noch eine Frage: Gibt es prinzipielle Probleme, einen Quantencomputer herzustellen (d.h. man hat noch keinen theoretischen Weg gefunden, genügend Q-Bits zu verbinden oder sonstwas), der mehr kann oder waren das bisher nur technische Probleme (d.h. man weiß zwar, wie man Atome etc. anordnen müsste, bekommt's bisher nur nicht hin)?
Viele Grüße,
Christian
--
"I have always wished for my computer to be as easy to use as my telephone; my wish has come true because I can no longer figure out how to use my telephone." - Bjarne Stroustrup
"I have always wished for my computer to be as easy to use as my telephone; my wish has come true because I can no longer figure out how to use my telephone." - Bjarne Stroustrup