Department of Computer Science
 
Chair V

 
University of Bonn -> Department of Computer Science -> Chair V
CS-Reports 1985-1989 Copyright 1985-1989 University of Bonn, Department of Computer Science, 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
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V