✦ LIBER ✦

The Power of Nondeterminism and Randomness for Oblivious Branching Programs

✍ Scribed by Hromkovič; Sauerhoff

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The power of nondeterminism in polynomia

✍ Christoph Meinel 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 717 KB

[Lecture Notes in Computer Science] Auto

✍ Degano, Pierpaolo; Gorrieri, Roberto; Marchetti-Spaccamela, Alberto 📂 Article 📅 1997 🏛 Springer Berlin Heidelberg ⚖ 562 KB

[Lecture Notes in Computer Science] Auto

✍ Meyer, Friedhelm; Monien, Burkhard 📂 Article 📅 1996 🏛 Springer Berlin Heidelberg ⚖ 498 KB

On the Amount of Nondeterminism and the

✍ Cai, Liming; Chen, Jianer 📂 Article 📅 1997 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 394 KB

On the computational power of probabilis

✍ Farid Ablayev; Aida Gainutdinova; Marek Karpinski; Cristopher Moore; Christopher 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 255 KB

On the size of randomized OBDDs and read

✍ M. Sauerhoff 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 392 KB