𝔖 Bobbio Scriptorium

✦ LIBER ✦

[IEEE Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Amherst, MA, USA (21-24 June 2004)] Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Relativized NP search problems and propositional proof systems

✍ Scribed by Buresh-Oppenheim, J.; Morioka, T.

Book ID: 126655150
Publisher: IEEE
Year: 2004
Weight: 509 KB
Category: Article
ISBN-13: 9780769521206
DOI: 10.1109/CCC.2004.1313795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[IEEE Proceedings. 19th IEEE Annual Conf

[IEEE Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Amherst, MA, USA (21-24 June 2004)] Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Properties of NP-complete sets

✍ Glasser, C.; Pavan, A.; Selman, A.L.; Sengupta, S. 📂 Article 📅 2004 🏛 IEEE ⚖ 393 KB

[IEEE Proceedings. 19th IEEE Annual Conf

[IEEE Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Amherst, MA, USA (21-24 June 2004)] Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Partial Bi-immunity and NP-completeness

✍ Hitchcock, J.M.; Pavan, A.; Vinodchandran, N.V. 📂 Article 📅 2004 🏛 IEEE ⚖ 383 KB

[IEEE Proceedings. 19th IEEE Annual Conf

[IEEE Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Amherst, MA, USA (21-24 June 2004)] Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Consequences and limits of nonlocal strategies

✍ Cleve, R.; Hoyer, P.; Toner, B.; Watrous, J. 📂 Article 📅 2004 🏛 IEEE ⚖ 664 KB

[IEEE Proceedings. 19th IEEE Annual Conf

[IEEE Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - Amherst, MA, USA (21-24 June 2004)] Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. - The complexity of treelike systems over Λ-local formulae

✍ Galesi, N.; Thapen, N. 📂 Article 📅 2004 🏛 IEEE ⚖ 619 KB

[IEEE Comput. Soc Computational Complexi

[IEEE Comput. Soc Computational Complexity. Sixteenth Annual IEEE Conference - Chicago, IL, USA (18-21 June 2001)] Proceedings 16th Annual IEEE Conference on Computational Complexity - Logical operations and Kolmogorov complexity. II

✍ Muchnik, A.A.; Vereshchagin, N.K. 📂 Article 📅 2000 🏛 IEEE Comput. Soc ⚖ 822 KB

[IEEE Comput. Soc Computational Complexi

[IEEE Comput. Soc Computational Complexity. Sixteenth Annual IEEE Conference - Chicago, IL, USA (18-21 June 2001)] Proceedings 16th Annual IEEE Conference on Computational Complexity - Uniform circuits for division: consequences and problems

✍ Allender, E.; Mix Barrington, D.A.; Hesse, W. 📂 Article 📅 2000 🏛 IEEE Comput. Soc ⚖ 906 KB