The lower reaches of circuit uniformity

DOI10.1007/978-3-642-32589-2_52zbMATH Open1365.68263OpenAlexW72192500MaRDI QIDQ2912758FDOQ2912758

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

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

Mathematics Subject Classification ID

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

Cited In (4)

• Title not available (Why is that?)
• 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)