✦ LIBER ✦

Space-bounded hierarchies and probabilistic computations

✍ Scribed by Walter L. Ruzzo; Janos Simon; Martin Tompa

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Halting space-bounded computations

✍ Michael Sipser 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 378 KB

Reversible simulation of space-bounded c

✍ Pierluigi Crescenzi; Christos H. Papadimitriou 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 359 KB

Space bounded computations: review and n

✍ Desh Ranjan; Richard Chang; Juris Hartmanis 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 564 KB

Strong time bounds: Non-computable bound

✍ J.M. Robson 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 574 KB

Bounding computably enumerable degrees i

✍ Angsheng Li; Guohua Wu; Yue Yang 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 219 KB

Relating the bounded arithmetic and poly

✍ Samuel R. Buss 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 711 KB