Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/45470
Title: LOGARITHMIC DEPTH CIRCUITS FOR HERMITE INTERPOLATION
Authors: Eberly, Wayne
Keywords: Computer Science
Issue Date: 1-Jul-1990
Abstract: We present a new parallel algorithm for Hermite interpolation. The algorithm can be implemented using arithmetic-boolean circuits of depth logarithmic and size polynomial in the input size. A corresponding Boolean algorithm can be used to compute the coefficients of the Hermite interpolating polynomial from binary representations of evaluation points and derivatives over finite fields and number fields, using a P-uniform family of circuits of depth logarithmic in the input size and of polynomial size.
URI: http://hdl.handle.net/1880/45470
Appears in Collections:Eberly, Wayne

Files in This Item:
File Description SizeFormat 
1990-397-21.pdf1.63 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.