The lower reaches of circuit uniformity

DOI10.1007/978-3-642-32589-2_52MaRDI QIDQ2912758zbMATH OpenOpenAlexFDO

Authors Christoph Behle, A. Krebs, Pierre McKenzie, Klaus-Jörn Lange

Publication date 25 September 2012

Published in Mathematical Foundations of Computer Science 2012 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-32589-2_52

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• On uniformity within \(NC^ 1\)
• Expressing uniformity via oracles
• Lower bounds against weakly uniform circuits
• On uniformity and circuit lower bounds
• Extensional Uniformity for Boolean Circuits

Cited in

(4)

• scientific article; zbMATH DE number 3914249 (Why is no real title available?)
• Extensional Uniformity for Boolean Circuits
• The regular languages of wire linear \(\mathrm{AC}^0\)
• Universal circuits (Preliminary Report)

This page was built for publication: The lower reaches of circuit uniformity

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