Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 1985-1989 Copyright 1985-1989 Universität Bonn, Institut für Informatik, Abt. V
8530

Boolean Circuit Complexity of Algebraic Interpolation Problems
Marek Karpinski
[Download PostScript] [Download PDF]

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.

Last Change: 12/10/08 at 15:17:14
 English
Universität Bonn -> Institut für Informatik -> Abteilung V