scientific article; zbMATH DE number 3304006
From MaRDI portal
Publication:5585368
Cited in
(8)- Lower bound results on lengths of second-order formulas
- Size-depth tradeoff in non-monotone Boolean formulae
- Lower bounds for the size of expressions for certain functions in d-ary logic
- The circuit depth of symmetric Boolean functions
- Complexity of Subcases of Presburger Arithmetic
- Parallelizable algebras
- On the meaning of works by V. M. Khrapchenko
- Towards a complexity theory of synchronous parallel computation
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 Q5585368)
