Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 1992 Copyright 1992 Universität Bonn, Institut für Informatik, Abt. V
8582

Computation of the Additive Complexity of Algebraic Circuits with Root Extracting
Dima Grigoriev, Marek Karpinski
[Download PostScript] [Download PDF]

We design an algorithm for computing the generalized (algebraic circuits with root extraction) {\em additive complexity} of any rational function. It is the first computability result of this sort on the additive complexity of algebraic circuits (cf. [SW 80]).

Last Change: 09/06/04 at 08:18:56
 English
Universität Bonn -> Institut für Informatik -> Abteilung V