#33 Komplexitätsanalyse des ggT-Algorithmus

[Johannes Nicolai]

Bereits beim nichtparallelen Berechnen des ggT ist
die Herleitung der Komplexität nicht ganz einfach zu
bewerkstelligen, da die Größe der Zahlen als
Eingangsparameter nicht geeignet erscheint. Die
parallele Ausführung des Algorithmus in verschiedenen
Topologien könnte das Problem noch erschweren.