✦ LIBER ✦

On derandomization and average-case complexity of monotone functions

✍ Scribed by George Karakostas; Jeff Kinne; Dieter van Melkebeek

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the mean complexity of monotone funct

✍ Zabaluev, R. N. 📂 Article 📅 2006 🏛 Walter de Gruyter GmbH & Co. KG 🌐 English ⚖ 136 KB

Average Case Complexity of Multivariate

✍ S.H. Paskov 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 633 KB

The critical complexity of all (monotone

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

On the average-case complexity of “bucke

✍ Selim G Akl; Henk Meijer 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 203 KB

Integration and Approximation of Multiva

✍ G.W. Wasilkowski 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 570 KB

The Average-Case Complexity of Determini

✍ Alonso, Laurent; Reingold, Edward M.; Schott, René 📂 Article 📅 1997 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 297 KB