✦ LIBER ✦

Hierarchy Theorems for Property Testing

✍ Scribed by Oded Goldreich; Michael Krivelevich; Ilan Newman; Eyal Rozenberg

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hierarchy theorems for two-way finite st

✍ S. A. Greibach 📂 Article 📅 1978 🏛 Springer-Verlag 🌐 English ⚖ 775 KB

Arrow's Theorem for closed weak hierarch

✍ R.C. Powers 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 540 KB

A Hierarchy Theorem for Polynomial-Space

✍ Ibarra, Oscar H. 📂 Article 📅 1974 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 389 KB

Theorems on the time hierarchy for rando

✍ A. G. Ivanov 📂 Article 📅 1982 🏛 Springer US 🌐 English ⚖ 612 KB

A hierarchy theorem for multihead stack-

✍ Satoru Miyano 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 235 KB

Wilson's theorem for consensus functions

✍ R.C. Powers; J.M. White 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 172 KB