On sets of linear forms of maximal complexity

DOI10.1007/S00037-022-00234-5MaRDI QIDQ6379850arXivFDO

Authors Michael Kaminski, Igor E. Shparlinski, Michel Waldschmidt

Publication date 9 October 2021

Published in arXiv

Full work available at URL https://doi.org/10.1007/S00037-022-00234-5

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

arXiv classification

cs.CCmath.NT

Abstract: We present a uniform description of sets of $m$ linear forms in $n$ variables over the field of rational numbers whose computation requires $m(n-1)$ additions.

This page was built for publication: On sets of linear forms of maximal complexity

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