Boolean Circuit Complexity of Algebraic Interpolation Problems

TitleBoolean Circuit Complexity of Algebraic Interpolation Problems
Publication TypeTechnical Report
Year of Publication1989
AuthorsKarpinski, M.
Other Numbers526
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.

URLhttp://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