CIA und Amazon investieren in Quantencomputer

Und betrieben wird der D-Wave Quantencomputer wahrscheinlich mit UniOS : http://www.golem.de/1108/85776.html ;-) *gg*

wird es nur eingesetzt, um uns zu belauschen indem Verschlüsselungen geknackt werden.

nö, damit ihnen Bezos mehr von der amazon-auswahl unterjubeln kann u rot ich möcht elend ;)

"Für so eine Berechnung reicht die Rechenleistung gewöhnlicher Computer nicht aus" ist eigentlich eine Falschaussage.

Es geht hier um Komplexitätstheorie, speziell um NP-Probleme (also nicht in polynomieller Zeit lösbarer Probleme). Das heißt nicht dass kleine Instanzen dieser Probleme nicht mit herkömmlichen Computern lösbar sind, sondern dass die Komplexität überproportional (eben nichtpolynonmial, sondern exponentiell etwa) steigt mit der Größe der Probleminstanz. Sprich, heutige Computerarchitekturen skalieren bei der Lösung dieser Probleme nicht gut, die Rechenzeit steigt schnell in Bereiche von Millionen Jahren bei wachsender Instanzgröße.

Das lustige am Post ist, die Leute die verstehen worüber sie reden, verstehen auch das Grundproblem :D

blablabla cooler operations research ausdruck blablabla :-) nix für ungut :-)

Ich würd ja gern sagen dass es nix mit Operations Research zu tun hat, aber das würde nicht stimmen.

Trotzdem muß ich Sie insofern korrigieren als das was ich geschrieben habe eher wie gesagt im Bereich der Algorithmen- und Komplexitätstheorie ist.

Ich verstehe nur Bahnhof. ;)

Sollen die Theoretiker sich damit beschäftigen :D
Für die meisten reicht es zu wissen dass es für manche
aufgaben keine effizitente algorithmen gibt.

NP oder P ist doch eh alles gleich.

Na wenn das der Egly zu lesen bekommt… ;)

Travelling Salesman Problem: Die Aufgabe besteht darin, eine Reihenfolge für den Besuch mehrerer Orte so zu wählen, dass die gesamte Reisestrecke des Handlungsreisenden nach der Rückkehr zum Ausgangsort möglichst kurz ist.

Was LeDoc jetzt zu erklären versuchte: Dies ist ein Beispiel für ein Problem, wo die benötigte Rechenzeit nicht linear ansteigt (zb: doppelt so viele Orte => doppelt so lange Berechnungszeit) sondern stärker (zb: doppelt so viele Orte => viermal so lange Berechnungszeit). Blöd gsagt: Kommen mehr Orte dazu, dauert es nicht nur einfach länger, sondern MEHR länger.

Solche Aufgaben sind für heutige Computer nicht unlösbar, aber problematisch - da könnten sich Quantencomputer vielleicht leichter tun.

schließ mich dem ivan an, sie haben das eig. schön erklärt, aber ein unglückliches beispiel gewählt, weil f(2x)=4f(x) ja auch f(x)=x^2 sein kann, und das wäre polynomiell (weil quadratisch).

Nicht ganz. Polynomiell heißt, dass die Rechenzeit mit der Problemgröße x in irgendeiner x^n Beziehung steht, quadratisch (n=2, doppelte Orte->vierfache Zeit) ist da fast das gleiche wie linear. Nicht-polynomiell heißt, dass die Rechenzeit stärker als jedes x^n ansteigt, egal wie groß n ist. Das ist typischerweise eine n^x Beziehung, d.h. die Problemgröße x steht im Exponenten und daher wächst das ganze sehr, sehr schnell.

Hab aber auch nicht IT studiert und übernehme daher keine Haftung :-)

...Mehr länger... gefällt mir :D

Hey, ich hab nie studiert, ich darf so nen Blödsinn verzapfen! :P

ich auch nicht, ich darf blödsinn goutieren!

Google Maps.

Damit ist nicht die kürzeste Route zwischen zwei Punkten gedacht, dafür gibt es Algorithmen wie den A*-Algorithmus.

Gemeint ist damit, eine Route zu finden die eine Menge an Orten abklappert, die aber insgesamt am kürzesten ist. z.B. wenn ein herumfahrender Handelsvertreter (daher der Name Traveling Salesman) alle Gemeinden in Niederösterreich abklappern soll, und die optimalste (kürzeste) Route finden möchte die alle diese Gemeinden verbindet.

Bestimmt näher an der Lösung als das iOS6 Karten-App. ;)

ist mir voll egal mein netbook hat einen ATOM-proz ... hab mir etxra Lüfter gekauft damit ja nix zu heiß wird

Ja wenn ich sie bloß hätte, würde ich sie geben.

umunumunumun