Publication Details
Title: Boolean Circuit Complexity of Algebraic Interpolation Problems
Author: M. Karpinski
Group: ICSI Technical Reports
Date: May 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-27.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-89-027
Bibliographic Reference:
M. Karpinski. Boolean Circuit Complexity of Algebraic Interpolation Problems. ICSI Technical Report TR-89-027, May 1989
Author: M. Karpinski
Group: ICSI Technical Reports
Date: May 1989
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-89-27.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-89-027
Bibliographic Reference:
M. Karpinski. Boolean Circuit Complexity of Algebraic Interpolation Problems. ICSI Technical Report TR-89-027, May 1989