scientific article; zbMATH DE number 3827757

zbMATH Open0522.94027MaRDI QIDQ3674553FDOQ3674553

V. M. Khrapchenko

Publication date: 1981

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

zbMATH Keywords

complexitysizetrade-offdepthBoolean formulas

Mathematics Subject Classification ID

Cited In (4)

• On a relation between the depth and complexity of monotone Boolean formulas
• Depth and polynomial equivalence of formulas for closed classes of two- valued logic
• The delay of circuits whose inputs have specified arrival times
• ON THE MEANING OF WORKS BY V. M. KHRAPCHENKO

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