Sign in

Auf dem Weg zu optimalen Tiefenreduktionen für algebraische Formeln

By Hippolyte Fournier and others
Klassische Ergebnisse von Brent, Kuck und Maruyama (IEEE Trans. Computers 1973) und Brent (JACM 1974) zeigen, dass jede algebraische Formel der Größe s in eine der Tiefe O (log s) mit nur einer Polynom-Vergrößerung umgewandelt werden kann. In diesem Artikel betrachten wir eine feinkörnige Version dieses Ergebnisses in Abhängigkeit vom... Show more
February 14, 2023
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
Towards Optimal Depth-Reductions for Algebraic Formulas
Click on play to start listening