✦ LIBER ✦

Separating NE from some nonuniform nondeterministic complexity classes

✍ Scribed by Bin Fu; Angsheng Li; Liyu Zhang

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Limitations on Separating Nondeterminist

✍ Rackoff, Charles W.; Seiferas, Joel I. 📂 Article 📅 1981 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 484 KB

Separation of deterministic, nondetermin

✍ Andrej Bebják; Ivana Štefáneková 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 907 KB

Complexity of functions from some classe

✍ D. A. Dagaev 📂 Article 📅 2011 🏛 Allerton Press Inc 🌐 English ⚖ 972 KB

Separation and some properties of distin

✍ Georgiev, G.P.; Lerman, M.I. 📂 Article 📅 1964 🏛 Elsevier Science ⚖ 185 KB

[ACM Press the twelfth annual ACM sympos

✍ Karp, Richard M.; Lipton, Richard J. 📂 Article 📅 1980 🏛 ACM Press ⚖ 621 KB