✦ LIBER ✦

Average case complexity under the universal distribution equals worst-case complexity

✍ Scribed by Ming Li; Paul M.B. Vitányi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Relations between Average-Case and Worst

✍ A. Pavan; N. V. Vinodchandran 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 329 KB

Special Issue On Worst-case Versus Avera

✍ Oded Goldreich; Salil Vadhan 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 93 KB

The average-case parallel complexity of

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

Cyclic sequencing problems in the two-ma

✍ Hirofumi Matsuo 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 756 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

On the average-case complexity of “bucke

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