Concepedia

Short monotone formulae for the majority function

Leslie G. Valiant

Journal of Algorithms · 1984 · 214 citations · 4 references

DOI

Concepts

References

4

An 0(n log n) sorting network

Miklós Ajtai, János Komlós, Endre Szemerédi · 1983 · 671 citations

, , +11

On the depth complexity of formulas

Eli Shamir, Marc Snir · Theory of Computing Systems · 1979 · 43 citations

, , +12

Complexity Bounds for the Realization of Monotonic Symmetrical Functions by Means of Formulas in the Basis ????V. &, ????

L. S. Khasin · Soviet physics. Doklady · 1970 · 19 citations

, , +9

The complexity of the realization of symmetrical functions by formulae

V. M. Khrapchenko · Mathematical Notes · 1972 · 13 citations

, , +11