On the minimum number of additions required to compute a quadratic form

DOI10.1016/0196-6774(83)90027-5zbMATH Open0545.68028OpenAlexW2164482803MaRDI QIDQ3334979

C. Pandu Rangan

Publication date: 1983

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(83)90027-5

zbMATH Keywords

algebraic complexityevaluating quadratic formsnumbers of additions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Quadratic forms (reduction theory, extreme forms, etc.) (11H55)

Related Items (1)

A necessary condition for the minimum of a quadratic form under rearrangements

This page was built for publication: On the minimum number of additions required to compute a quadratic form

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