Algorithms for the VLSI computation of the interpolating polynomial and for the evaluation af a polynomial at a given point are presented. For the latter problem, the VLSI designs obtained are close to the lower bound also derived.

On some VLSI computations concerning polynomials

Codenotti B;
1984

Abstract

Algorithms for the VLSI computation of the interpolating polynomial and for the evaluation af a polynomial at a given point are presented. For the latter problem, the VLSI designs obtained are close to the lower bound also derived.
1984
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
VLSI model
Area-Time Complexity
Interpolation
Polynomials
File in questo prodotto:
File Dimensione Formato  
prod_420815-doc_149264.pdf

solo utenti autorizzati

Descrizione: On some VLSI computations concerning polynomials
Dimensione 581.26 kB
Formato Adobe PDF
581.26 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/369429
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact