Complexity of linear operators

DOI10.4086/TOC.2025.V021A009MaRDI QIDQ6860907zbMATH OpenFDO

Authors Alexander S. Kulikov, Ivan Mikhailin, Andrey Mokhov, Vladimir V. Podolskii

Publication date 10 February 2026

Published in Theory of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

zbMATH Keywords

analysis of algorithmslinear operatorscircuit complexityrange queriescommutativity of semigroups

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Boolean and Hadamard matrices (15B34) Semirings (16Y60) Semigroups (20M99) Networks and circuits as models of computation; circuit complexity (68Q06)

This page was built for publication: Complexity of linear operators

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