✦ LIBER ✦

On the mean complexity of monotone functions

✍ Scribed by Zabaluev, R. N.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On derandomization and average-case comp

✍ George Karakostas; Jeff Kinne; Dieter van Melkebeek 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 246 KB

The Monotone Circuit Complexity of Quadr

✍ Kazuyuki Amano; Akira Maruoka 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 180 KB

The critical complexity of all (monotone

✍ Ingo Wegner 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 496 KB

Chebyshev's inequalities for functions m

✍ D. E. Daykin 📂 Article 📅 1983 🏛 Springer Netherlands 🌐 English ⚖ 219 KB

Complexity of single dynamic tests for m

✍ V. A. Vardanyan 📂 Article 📅 1988 🏛 Springer US 🌐 English ⚖ 352 KB

On the Complexity of 2-Monotone Restarti

✍ Tomasz Jurdziński; Friedrich Otto; František Mráz; Martin Plátek 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 574 KB