𝔖 Bobbio Scriptorium

✦ LIBER ✦

[ACM Press the fifteenth annual ACM symposium - Not Known (1983..-..)] Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 - Borel sets and circuit complexity

✍ Scribed by Sipser, Michael

Book ID: 121825411
Publisher: ACM Press
Year: 1983
Tongue: English
Weight: 522 KB
Category: Article
ISBN-13: 9780897910996
DOI: 10.1145/800061.808733

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[ACM Press the fifteenth annual ACM symp

[ACM Press the fifteenth annual ACM symposium - Not Known (1983..-..)] Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 - Canonical labeling of graphs

✍ Babai, László; Luks, Eugene M. 📂 Article 📅 1983 🏛 ACM Press 🌐 English ⚖ 970 KB

[ACM Press the fifteenth annual ACM symp

[ACM Press the fifteenth annual ACM symposium - Not Known (1983..-..)] Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 - A complexity theoretic approach to randomness

✍ Sipser, Michael 📂 Article 📅 1983 🏛 ACM Press 🌐 English ⚖ 333 KB

[ACM Press the fifteenth annual ACM symp

[ACM Press the fifteenth annual ACM symposium - Not Known (1983..-..)] Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 - Lower bounds for algebraic computation trees

✍ Ben-Or, Michael 📂 Article 📅 1983 🏛 ACM Press 🌐 English ⚖ 566 KB

[ACM Press the fifteenth annual ACM symp

[ACM Press the fifteenth annual ACM symposium - Not Known (1983..-..)] Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 - An 0(n log n) sorting network

✍ Ajtai, M.; Komlós, J.; Szemerédi, E. 📂 Article 📅 1983 🏛 ACM Press 🌐 English ⚖ 540 KB

[ACM Press the fifteenth annual ACM symp

[ACM Press the fifteenth annual ACM symposium - Not Known (1983..-..)] Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 - Unary inclusion dependencies have polynomial time inference problems

✍ Kanellakis, Paris C.; Cosmadakis, Stavros S.; Vardi, Moshe Y. 📂 Article 📅 1983 🏛 ACM Press 🌐 English ⚖ 910 KB

[ACM Press the fifteenth annual ACM symp

[ACM Press the fifteenth annual ACM symposium - Not Known (1983..-..)] Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 - An efficient reduction technique for degree-constrained subgraph and bidirected network flow problems

✍ Gabow, Harold N. 📂 Article 📅 1983 🏛 ACM Press 🌐 English ⚖ 820 KB