Der schwerste Algorithmus.
-
Grover oder Shor Algorithmus - so schwer, die wurden entwickelt und es gibt kein Computer auf den die laufen
-
Super Scalar Sample Sort
Jedenfalls der Name ist klasse ^^
-
Berechnung der letzten Stelle von PI
-
Zwergli schrieb:
Grover oder Shor Algorithmus - so schwer, die wurden entwickelt und es gibt kein Computer auf den die laufen
ich hab' mal gehört, dass es sowas früher auch schon gab: irgendwelche physiker haben sich formeln ausgedacht, die man erst anwenden kann, seitdem es leistungstarke computer gibt.
-
Die beiden oben genannten Algorithmen stammen aus dem Quantencomputing. Ohne Quantencomputer kann man die Algos net ausführen
Der Grover Algorithmus ist bisher z.B. der einzige Beweis das Quantencomputer traditionell arbeitenden Computern überlegen sind. Während man auf traditionellen Computern eine lineare unsortierte Liste bestenfalls mit O(n) durchlaufen kann um ein Element zu finden, hat der Grover-Algo ne Laufzeit von O(sqrt(n)), was bei großen Listen um einiges besser ist. Schwer sind die Algos an sich nicht mal, trotzdem heute noch nicht ausfühbar, sondern nur mathematisch untersucht.
-
Blue-Tiger schrieb:
Berechnung der letzten Stelle von PI
PI ist unendlich
-> nicht möglich
-
g00k schrieb:
Blue-Tiger schrieb:
Berechnung der letzten Stelle von PI
PI ist unendlich
-> nicht möglichDie Formulierung eines Algorithmus, der die letzte Stelle von Pi berechnet, sollte nicht so schwer sein. ...er würde nur nicht terminieren.
Ok, manchmal fordert man von Algorithmen, dass sie terminieren müssen.
-
Meine Erfahrung zeigt, dass 90% oder mehr der Studenten große Probleme haben Edmonds Weighted Matching Algorithmus zu implementieren. Deshalb denke ich, dass es ein schwerer Algorithmus ist. Aber sicherlich nicht der schwerste.
-
Gregor schrieb:
g00k schrieb:
Blue-Tiger schrieb:
Berechnung der letzten Stelle von PI
PI ist unendlich
-> nicht möglichDie Formulierung eines Algorithmus, der die letzte Stelle von Pi berechnet, sollte nicht so schwer sein. ...er würde nur nicht terminieren.
es gibt ja schon progrämmchen, die pi auf x-beliebige stellen berechnen können.
aber vielleicht sollte mal einer eine programm coden, das eine regelmässigkeit in der ziffernfolge von pi entdeckt. angeblich soll es die ja nicht geben...
-
Gregor schrieb:
Die Formulierung eines Algorithmus, der die letzte Stelle von Pi berechnet, sollte nicht so schwer sein.
geht net. es gibt einfach keine letzte stelle von pi.
-
volkard schrieb:
Gregor schrieb:
Die Formulierung eines Algorithmus, der die letzte Stelle von Pi berechnet, sollte nicht so schwer sein.
geht net. es gibt einfach keine letzte stelle von pi.
ein ganz ein schlauer lol
-
Noiz an selbst: Kennzeichne deine Witze immer mit einem Smilie
-
wie es geht schrieb:
Was ist eigentlich der schwerste Algorithmus der je erfunden wurde?
es folgt eine meinung, anm die ich selber (noch) nicht glaube:
wie mißt man schwere? also sicherlich nicht, indem man mich und dich fragt, wie schwer der ist. ich halte ganz andere sachen für schwer als du. am besten wohl, man fragt die fronkämpfer, die aktuellen algorithmenerfinder. naja, und die sind so fair, uns ein feines maß zu geben. immer, wenn sie einen erfinden, veröffentlichen sie den nämlich. und sie erfinden zuerst die leichten und dann sie, zu deren erfindung man die leichten als grundlage braucht und damit schwerer sind. also ist immer der zuletzt erfundene algorithmus der schwerste.
-
volkard schrieb:
Gregor schrieb:
Die Formulierung eines Algorithmus, der die letzte Stelle von Pi berechnet, sollte nicht so schwer sein.
geht net. es gibt einfach keine letzte stelle von pi.
Hört sich für mich nach ner if-Abfrage an, die immer gleich ausgehen wird.
...aber aufschreiben kann man das.
-
volkard schrieb:
wie es geht schrieb:
Was ist eigentlich der schwerste Algorithmus der je erfunden wurde?
es folgt eine meinung, anm die ich selber (noch) nicht glaube:
wie mißt man schwere? also sicherlich nicht, indem man mich und dich fragt, wie schwer der ist. ich halte ganz andere sachen für schwer als du. am besten wohl, man fragt die fronkämpfer, die aktuellen algorithmenerfinder. naja, und die sind so fair, uns ein feines maß zu geben. immer, wenn sie einen erfinden, veröffentlichen sie den nämlich. und sie erfinden zuerst die leichten und dann sie, zu deren erfindung man die leichten als grundlage braucht und damit schwerer sind. also ist immer der zuletzt erfundene algorithmus der schwerste.So kannst Du das nicht wirklich messen. Manchmal kann man ein schwieriges Problem gut lösen, indem man eine sehr clevere Datenstruktur oder nen cleveren Algorithmus als Basis verwendet. Die Datenstruktur bzw. der Basisalgorithmus ist dann ein paar Jahre älter, versteckt aber, da als Blackbox verwendet einen guten Teil der Komplexität des neuen Algorithmus. Dieser ist dann insgesamt vielleicht sogar recht einfach zu verstehen. Neuer ist er auch, schwerer aber wohl nicht.
Ein gutes Beispiel hat ponto genannt. Der Algorithmus ist nicht trivial und man muß sich schon ein paar Gedanken machen den vernünftig zu implementieren. Es gibt ne ganze Reihe von Algorithmen, die schon recht alt sind. Die ersten Implementierungen sind aber einiges jünger. Planaritätstests von Graphen in Linearzeit sind da ein schönes Beispiel.
-
MD5
-
der bubble sort hat mir bei meiner ersten implementation einiges an hirnschmalz abverlangt!