Uniform Bounds for a Class of Algebraic Mappings

DOI10.1137/0208027MaRDI QIDQ3871925zbMATHOpenAlexFDO

Authors D. Y. Y. Yun

Publication date 1979

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0208027

zbMATH Keywords

fast Fourier transformextended Euclidean algorithmasymptotic computational complexityresidue computationChinese remainder algorithmsymbolic and algebraic computationtime or cost upper bound

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical interpolation (65D05) Radix representation; digital problems (11A63) Algorithms in computer science (68W99)

This page was built for publication: Uniform Bounds for a Class of Algebraic Mappings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3871925)