𝔖 Bobbio Scriptorium

✦ LIBER ✦

[IEEE Comput. Soc. Press Fifth Annual Structure in Complexity Theory Conference - Barcelona, Spain (8-11 July 1990)] Proceedings Fifth Annual Structure in Complexity Theory Conference - Lower bounds on random-self-reducibility

✍ Scribed by Feigenbaum, J.; Kannan, S.; Nisan, N.

Book ID: 126754211
Publisher: IEEE Comput. Soc. Press
Year: 1990
Weight: 817 KB
Category: Article
ISBN-13: 9780818660726
DOI: 10.1109/SCT.1990.113959

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[IEEE Comput. Soc. Press Fifth Annual St

[IEEE Comput. Soc. Press Fifth Annual Structure in Complexity Theory Conference - Barcelona, Spain (8-11 July 1990)] Proceedings Fifth Annual Structure in Complexity Theory Conference - Complexity classes with advice

✍ Kobler, J.; Thierauf, T. 📂 Article 📅 1990 🏛 IEEE Comput. Soc. Press ⚖ 766 KB

[IEEE Comput. Soc. Press Fifth Annual St

[IEEE Comput. Soc. Press Fifth Annual Structure in Complexity Theory Conference - Barcelona, Spain (8-11 July 1990)] Proceedings Fifth Annual Structure in Complexity Theory Conference - Quantifiers and approximation

✍ Popanconesi, A.; Ranjan, D. 📂 Article 📅 1990 🏛 IEEE Comput. Soc. Press ⚖ 51 KB

[IEEE Comput. Soc. Press Fifth Annual St

[IEEE Comput. Soc. Press Fifth Annual Structure in Complexity Theory Conference - Barcelona, Spain (8-11 July 1990)] Proceedings Fifth Annual Structure in Complexity Theory Conference - The quantifier structure of sentences that characterize nondeterministic time complexity

✍ Lynch, J.F. 📂 Article 📅 1990 🏛 IEEE Comput. Soc. Press ⚖ 1021 KB

[IEEE Comput. Soc. Press Fifth Annual St

[IEEE Comput. Soc. Press Fifth Annual Structure in Complexity Theory Conference - Barcelona, Spain (8-11 July 1990)] Proceedings Fifth Annual Structure in Complexity Theory Conference - On the power of randomness in the decision tree model

✍ Hajnal, P. 📂 Article 📅 1990 🏛 IEEE Comput. Soc. Press ⚖ 696 KB

[IEEE Comput. Soc. Press Fifth Annual St

[IEEE Comput. Soc. Press Fifth Annual Structure in Complexity Theory Conference - Barcelona, Spain (8-11 July 1990)] Proceedings Fifth Annual Structure in Complexity Theory Conference - On read-once vs. multiple access to randomness in logspace

✍ Nisan, N. 📂 Article 📅 1990 🏛 IEEE Comput. Soc. Press ⚖ 435 KB

[IEEE Comput Soc. Press Sixth Annual Str

[IEEE Comput Soc. Press Sixth Annual Structure in Complexity Theory Conference - Chicago, IL, USA (30 June-3 July 1991)] [1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference - Super-logarithmic depth lower bounds via direct sum in communication complexity

✍ Karchmer, M.; Raz, R.; Wigderson, A. 📂 Article 📅 1991 🏛 IEEE Comput Soc. Press ⚖ 403 KB