scientific article; zbMATH DE number 1301088

zbMATH Open0925.94110MaRDI QIDQ4246733FDOQ4246733

Seinosuke Toda, Jun Tarui, Richard Beigel

Publication date: 15 June 1999

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

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

Cited In (6)

• Depth Reduction for Circuits with a Single Layer of Modular Counting Gates
• Circuit complexity before the dawn of the new millennium
• NEXP Does Not Have Non-uniform Quasipolynomial-Size ACC Circuits of o(loglogn) Depth
• Lower bounds against sparse symmetric functions of ACC circuits: expanding the reach of \#SAT algorithms
• Weights of exact threshold functions
• Uniform proofs of ACC representations

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