scientific article; zbMATH DE number 3648119

MaRDI QIDQ3206314zbMATH OpenFDO

Authors M. V. Mikhajlyuk

Publication date 1979

zbMATH Keywords

computational complexityelementary symmetric functions in finite fields

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Cited in

(2)

• Tight bounds for the multiplicative complexity of symmetric functions
• On the multiplicative complexity of Boolean functions over the basis (\(\land,\oplus,1)\).

This page was built for publication:

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