Exponential lower bounds of complexity and step-by-step simulation circuits

DOI10.1007/BF01078901MaRDI QIDQ3798606zbMATH OpenFDO

Authors R. G. Nigmatullin

Publication date 1987

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01078901

Mathematics Subject Classification ID

Cites work

• scientific article; zbMATH DE number 3941436 (Why is no real title available?)
• Parity, circuits, and the polynomial-time hierarchy

This page was built for publication: Exponential lower bounds of complexity and step-by-step simulation circuits

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