No label defined (Q4040419)

Diese Arbeit behandelt die folgende Fragestellung: bestimme alle Algorithmen, mit denen zwei beliebige elemente einer algebraischen Struktur, besonders einer Algebra, mit minimalem Aufwand multipliziert werden können. Außerdem soll anhand der gewonnenen Kenntnisse die Algorithmenvarietät beschrieben werden. Das Fundament dieser Arbeit sind die Ergebnisse von \textit{A. Alder} und \textit{V. Strassen} [Theor. Comput. Sci. 15, 201-211 (1981; Zbl 0464.68045)] und \textit{H. F. de Groote} und \textit{J. Heintz} [Liear Algebra Appl. 55, 37-68 (1983; Zbl 0527.68027)], wo sich herausgestellt hat, daß solche Algorithmen auf den lokalen Algebren abhängig von deren Restklassenkörpern sind. Es wird gezeigt, daß (1) in jeder Bahn der Isotropiegruppe, die auf der Algorithemnvarietät operiert, ein ''schöner'' Algorithmus liegt; (2) auf den einfach erzeugten lokalen Algebren alle Algorithmen Interpolationsalgorithmen sind (dadurch werden alle Algorithmen auf die gleiche Weise parametrisiert) und (3) die Parametrisierung optimaler Algorithmen auf der Klasseneinteilung des jeweiligen Algorithmus basiert.