The area-time complexity of polynomial interpolation, and of the evaluation of a polynomial at given points is studied. We wil1 show VLSI designs producing bounds close to the lower bounds also derived.

Polynomial evaluation and interpolation in VLSI

Codenotti B;
1987

Abstract

The area-time complexity of polynomial interpolation, and of the evaluation of a polynomial at given points is studied. We wil1 show VLSI designs producing bounds close to the lower bounds also derived.
1987
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Area-time complexity
VLSI
Interpolation
Polynomial evaluation
File in questo prodotto:
File Dimensione Formato  
prod_419587-doc_148351.pdf

accesso aperto

Descrizione: Polynomial evaluation and interpolation in VLSI
Dimensione 945.12 kB
Formato Adobe PDF
945.12 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/361187
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact