Der schwerste Algorithmus.
-
Was ist eigentlich der schwerste Algorithmus der je erfunden wurde?
-
Zeilenschwer oder ausdenkschwer?
-
ausdenkschwer natürlich
-
Bubblesort
-
*plonk*
-
Insertionsort
-
Swordfish schrieb:
*plonk*
-
Welche Granularität ist gemeint?
Ich denke, dass die Berechnung des Wetters von übermorgen schon sehr komplex ist.
Allerdings ist auch die Steuerung meiner Waschmaschine nicht ganz ohne..
-
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
