Computation of the Additive Complexity of Algebraic Circuits with Root Extracting
Title | Computation of the Additive Complexity of Algebraic Circuits with Root Extracting |
Publication Type | Technical Report |
Year of Publication | 1992 |
Authors | Karpinski, M., & Verbeek R. |
Other Numbers | 784 |
Abstract | We design an algorithm for computing the generalized (algebraic circuits with root extraction) "additive complexity" of any rational function. It is the first computability result of this sort on the additive complexity of algebraic circuits (cf. [SW80]). |
URL | http://www.icsi.berkeley.edu/pubs/techreports/tr-92-079.pdf |
Bibliographic Notes | ICSI Technical Report TR-92-079 |
Abbreviated Authors | M. Karpinski and R. Verbeek |
ICSI Publication Type | Technical Report |