scientific article; zbMATH DE number 7789147

DOI10.4086/TOC.2023.V019A007MaRDI QIDQ6138066zbMATHOpenAlexFDO

Authors Yuval Filmus, Or Meir, Avishay Tal

Publication date 16 January 2024

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2012.02210

zbMATH Keywords

shrinkagelower boundscircuit complexityformulasKRW conjectureformula complexity

Mathematics Subject Classification ID

Theory of computing (68Qxx) Networks and circuits as models of computation; circuit complexity (68Q06)

Cites work

• \(\Sigma_ 1^ 1\)-formulae on finite structures

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 Q6138066)