Effect of the depth of formulas on their complexity

DOI10.1007/BF01070501zbMATH Open0267.94038MaRDI QIDQ5684584FDOQ5684584

Authors: O. B. Lupanov 

Publication date: 1970

Published in: Cybernetics (Search for Journal in Brave)

Mathematics Subject Classification ID

Classical propositional logic (03B05)

Cited In (2)

• Size-depth tradeoff in non-monotone Boolean formulae
• Depth of functions of \(k\)-valued logic in finite bases

This page was built for publication: Effect of the depth of formulas on their complexity

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