scientific article; zbMATH DE number 4095386
From MaRDI portal
Publication:3822100
Recommendations
- scientific article; zbMATH DE number 4193610
- scientific article; zbMATH DE number 4008289
- scientific article; zbMATH DE number 3867233
- Bounds for the average-case complexity of monotone Boolean functions
- The monotone circuit complexity of Boolean functions
- Lower bounds for the complexity of restrictions of Boolean functions
- scientific article; zbMATH DE number 3900678
- Lower bounds on the formula complexity of a linear Boolean function
- Complexity lower bound for Boolean functions in the class of extended operator forms
- Lower bounds to the complexity of symmetric Boolean functions
Cited in
(18)- Exact lower time bounds for computing Boolean functions on CREW PRAMs
- Bounds for the average-case complexity of monotone Boolean functions
- Monotone Boolean dualization is in co-NP\([\log^{2}n]\).
- On algorithm complexity
- Applications of matrix methods to the theory of lower bounds in computational complexity
- A lower bound for the affinity level for almost all Boolean functions
- Amplification of Bounded Depth Monotone Read-Once Boolean Formulae
- scientific article; zbMATH DE number 3867233 (Why is no real title available?)
- scientific article; zbMATH DE number 3916178 (Why is no real title available?)
- scientific article; zbMATH DE number 3937108 (Why is no real title available?)
- scientific article; zbMATH DE number 4008289 (Why is no real title available?)
- scientific article; zbMATH DE number 4059378 (Why is no real title available?)
- scientific article; zbMATH DE number 4087011 (Why is no real title available?)
- scientific article; zbMATH DE number 176866 (Why is no real title available?)
- scientific article; zbMATH DE number 176869 (Why is no real title available?)
- scientific article; zbMATH DE number 1746571 (Why is no real title available?)
- Monotone Boolean functions
- Switching functions whose monotone complexity
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 Q3822100)
