scientific article; zbMATH DE number 3285248
From MaRDI portal
Publication:5567889
zbMath0178.33104MaRDI QIDQ5567889
Publication date: 1965
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Separating complexity classes related to \(\Omega\)-decision trees ⋮ Complexity of realization of Boolean functions from some classes related to finite grammars by formulas of alternation depth 3 ⋮ A sequence of complexly computable functions ⋮ Characteristic measures of switching functions ⋮ On complexity of standard forms for multifunctions ⋮ On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates