Diskussion:Toom-Cook-Algorithmus

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 8 Jahren von 31.18.88.175 in Abschnitt Und wie funktioniert der Algorrithmus ?
Zur Navigation springen Zur Suche springen

Achtung, ich bin nicht 100% sicher, dass der Algorithmus wirklich von Andrei L. Toom und S. A. Cook ist. Bei Cook spricht eine Referrenz im Netz stark dafür. Bei Toom eine andere relativ schwach dafür. Desweiteren ist mir nicht bekannt, ob die beiden nur Namensgeber sind und oder ob sie beide oder nur einer den Algorithmus entwickelt haben. Falls das jemand genauer prüfen und belegen kann, möge er hier oder (bei qualitativ weiterführenden links diese im Artikel) angeben. Zusätzlich ist mir bei Toom nicht bekannt, ob die Schreibweise dieses Namens den Konventionen in der deutschen Wikipedia entspricht. --Coma 09:41, 21. Nov 2005 (CET)

Ok, in The Art Of The Computer Programming von Knuth wird bestätigt, dass es diese beiden sind. --141.20.23.166 13:39, 6. Jan 2006 (CET)


Schnellster bekannter Algorithmus (Schönhage-Strassen)? Ist doch schon lang nicht mehr so oder? -- 195.242.190.233 08:30, 15. Jun. 2009 (CEST)Beantworten

Erleuchte uns oder schweige. D.h. ein Link wäre nett. Der zweite Algorithmus von Schönhage ist schneller, aber wurde nur einmal experimentell implementiert. Die Arbeit von Fürer (2007) ist auf der Seite des Schönhage-Strassen-Algorithmus verlinkt. Ist der Algorithmus schon z.B. in gmp implementiert? Welchen Crossover-Point hat er zu den anderen Algorithmen?--LutzL 09:16, 15. Jun. 2009 (CEST)Beantworten

Und wie funktioniert der Algorrithmus ?

[Quelltext bearbeiten]

Wüde mich ja interessieren wie der Algorithmus funktioniert. Ein Algorithmus ist übrigems eine Rechenvorschrift. Davon ist in diesen Artikel rein gar nichts zu sehen. Statdessen wird von Komplexitäten und Laufzeiten herumgeschwafelt. Genauso wie ein Formel-1 Rennwagen,den noch niemand hat fahren sehen. 31.18.88.175 19:44, 15. Mär. 2016 (CET)Beantworten