No label defined (Q5005185)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7378398

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7378398

Statements

scholarly article

0 references

0 references

publication date

4 August 2021

0 references

zbMATH Keywords

Boolean function

0 references

majority function

0 references

constant depth circuit

0 references

expander graph

0 references

describes a project that uses

0 references

MaRDI profile type

MaRDI publication profile

0 references

Sorting in \(c \log n\) parallel steps

0 references

Bounds on the Size of Small Depth Circuits for Approximating Majority

0 references

On Expressing Majority as a Majority of Majorities

0 references

The Asymptotic Number of Latin Rectangles

0 references

Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates

0 references

Ramanujan graphs

0 references

Probability and Computing

0 references

Approximation by DNF: Examples and Counterexamples

0 references

Short monotone formulae for the majority function

0 references

Identifiers

10.4230/LIPIcs.MFCS.2018.81

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5005185

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5005185&oldid=36703873"