✦ LIBER ✦

Some polynomials that are hard to compute

✍ Scribed by J.von zur Gathen; V. Strassen

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Polynomials with 0-1 Coefficients That a

✍ Lipton, Richard J. 📂 Article 📅 1978 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 754 KB

Some Polynomial and Integer Divisibility

✍ Plaisted, David 📂 Article 📅 1978 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 829 KB

On polynomials with symmetric Galois gro

✍ Joos Heintz 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 378 KB

Random low-degree polynomials are hard t

✍ Ido Ben-Eliezer; Rani Hod; Shachar Lovett 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 302 KB

Are things that are hard to physically m

✍ Stephen J. Flusberg; Lera Boroditsky 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 191 KB

Some 3CNF Properties Are Hard to Test

✍ Ben-Sasson, Eli; Harsha, Prahladh; Raskhodnikova, Sofya 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 248 KB