Lower Bounds against Weakly Uniform Circuits
From MaRDI portal
Publication:2914345
DOI10.1007/978-3-642-32241-9_35zbMath1364.68217OpenAlexW2284184122MaRDI QIDQ2914345
Ruiwen Chen, Valentine Kabanets
Publication date: 25 September 2012
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-32241-9_35
permanentthreshold circuitscounting hierarchyadvice complexity classesalternating Turing machinessuccinct circuitsuniform circuit lower boundsweakly uniform circuits
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (2)
Amplifying circuit lower bounds against polynomial time, with applications ⋮ Lower bounds against weakly-uniform threshold circuits
This page was built for publication: Lower Bounds against Weakly Uniform Circuits
