𝔖 Bobbio Scriptorium

✦ LIBER ✦

[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

✍ Scribed by Muchnik, A.A.; Vereshchagin, N.K.

Book ID: 126709234
Publisher: IEEE Comput. Soc
Year: 2000
Weight: 822 KB
Category: Article
ISBN-13: 9780769510538
DOI: 10.1109/CCC.2001.933892

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[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 - Monotone simulations of nonmonotone proofs

✍ Atserias, A.; Galesi, N.; Pudlak, P. 📂 Article 📅 2000 🏛 IEEE Comput. Soc ⚖ 509 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

[IEEE Comput. Soc 18th IEEE Annual Confe

[IEEE Comput. Soc 18th IEEE Annual Conference on Computational Complexity - Aarhus, Denmark (7-10 July 2003)] 18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings. - Universal languages and the power of diagonalization

✍ Nash, A.; Impagliazzo, R.; Remmel, J. 📂 Article 📅 2003 🏛 IEEE Comput. Soc ⚖ 567 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. - 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. - The complexity of treelike systems over Λ-local formulae

✍ Galesi, N.; Thapen, N. 📂 Article 📅 2004 🏛 IEEE ⚖ 619 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