✦ LIBER ✦

On Randomized Semi-algebraic Test Complexity

✍ Scribed by Peter Bürgisser; Marek Karpinski; Thomas Lickteig

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Semi-algebraic Complexity—Additive Compl

✍ Thomas Lickteig; Klaus Meer 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 621 KB

Semi-algebraic Complexity of Quotients a

✍ Thomas Lickteig; Marie-Françoise Roy 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 356 KB

Complex randomized semi-Markov processes

✍ A. M. Zakharin 📂 Article 📅 1979 🏛 Springer US 🌐 English ⚖ 356 KB

On The Randomness Complexity of Property

✍ Oded Goldreich; Or Sheffet 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 631 KB

On Randomized One-round Communication Co

✍ I. Kremer; N. Nisan; D. Ron 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 525 KB

On the algebraic complexity of inner pro

✍ S. Winograd 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 148 KB