Boolean Circuit Complexity of Algebraic Interpolation Problems
Title | Boolean Circuit Complexity of Algebraic Interpolation Problems |
Publication Type | Technical Report |
Year of Publication | 1989 |
Authors | Karpinski, M. |
Other Numbers | 526 |
Abstract | We present here some recent results on fast parallel interpolation of multivariate polynomials over finite fields. Some applications towards the general conversion algorithms for boolean functions are also formulated. |
URL | http://www.icsi.berkeley.edu/pubs/techreports/tr-89-27.pdf |
Bibliographic Notes | ICSI Technical Report TR-89-027 |
Abbreviated Authors | M. Karpinski |
ICSI Publication Type | Technical Report |