✦ LIBER ✦

The Average-Case Complexity of Determining the Majority

✍ Scribed by Alonso, Laurent; Reingold, Edward M.; Schott, René

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The average-case parallel complexity of

✍ Ravi B. Boppana 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 219 KB

Average case complexity under the univer

✍ Ming Li; Paul M.B. Vitányi 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 461 KB

Determining the majority

✍ Laurent Alonso; Edward M. Reingold; René Schott 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 248 KB

On the average-case complexity of “bucke

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

The average case complexity of the shift

✍ T. Z. Jiang; Arthur G. Werschulz 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 257 KB

Complexity of multilinear problems in th

✍ Tomasz Jackowski 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 960 KB