Fast Computation with Two Algebraic Numbers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Fast Computation with Two Algebraic Numbers

Alin Bostan
  • Function : Author
  • PersonId : 831654
Philippe Flajolet
  • Function : Author
  • PersonId : 829512
Bruno Salvy
Éric Schost
  • Function : Author


We propose fast algorithms for computing composed multiplications and composed sums, as well as «diamond products» of univariate polynomials.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4579.pdf (345.79 Ko) Télécharger le fichier

Dates and versions

inria-00072009 , version 1 (23-05-2006)


  • HAL Id : inria-00072009 , version 1


Alin Bostan, Philippe Flajolet, Bruno Salvy, Éric Schost. Fast Computation with Two Algebraic Numbers. [Research Report] RR-4579, INRIA. 2002. ⟨inria-00072009⟩
90 View
122 Download


Gmail Facebook Twitter LinkedIn More