Effect of the depth of formulas on their complexity

DOI10.1007/BF01070501MaRDI QIDQ5684584zbMATH OpenFDO

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)