Diskussion:Chudnovsky-Algorithmus

Dieser Algorithmus ist nicht der Schnellste. Das scheint eine Fehlinformation zu sein.

Das arithmetisch geometrische Mittel nach Saramin und Brent hat quadratische Konvergenz und müsste daher alle anderen linear konvergierenden Verfahren überholen. --92.74.62.16 22:58, 20. Sep. 2022 (CEST)

"Der Algorithmus basiert auf der Konvergenz einer ... Reihe": Semantik

'x "basiert auf" y' bedeutet y ist das ausschlaggebende Kriterium.

Hier: Dass eine genutzte Reihe konvergiert ist "wie" eine Null-Aussage denn wenn sie das nicht tut ist sie für die meisten Fälle wohl nutzlos.

Vielleicht ist das Verb gemeint: "basiert auf dem Konvergieren ...", also wie die Konvergenz erreicht wird, z.B. schnell mit einem hohen Teiler von einem Glied der Reihe zu seinem direkten Nachfolger. Hierbei ist "basiert auf der Geschwindigkeit des Konvergieren" vielleicht sogar noch angebrachter.

"Tatsächlich" ist das(/die Weise des) Konvergieren gar nicht die Basis des Algorithmus sondern die Basis der Nützlichkeit/Geschwindigkeit des Algorithmus.

In diesem Zusammenhang ist eine Beziehungsangabe nützlich: "der Algorithmus" bezieht sich wohl auf den "C.-Algorithmus" wie im Titel genannt und der "C.-Algorithmus" ist eine Reihe (evtl. ist "Algorithmus" nur programmiertechnischen Umsetzungen von Konzepten vorbehalten, dann wäre "der C.-A." nicht die Reihe sondern der "C.-A." wäre die Umsetzung der Reihenberechnung; dann ist die Aussage "der C.-A. basiert auf einer Reihe" passend) und die "Basis" der Reihe wäre eher das, was die(/der) Erfinder/Konstrukteur(/e)/Entdecker der Reihe als Inspiration oder Ausgangssache zu ihr genommen hat(/haben).

Gruß --2A02:2455:2A1:B00:18A:D63:B2EA:8F4 23:22, 27. Sep. 2022 (CEST)