scientific article; zbMATH DE number 193617
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.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4040419)
