[ACM Press the second annual ACM symposium - Northampton, Massachusetts, United States (1970.05.04-1970.05.06)] Proceedings of the second annual ACM symposium on Theory of computing - STOC '70 - Unsolvability considerations in computational complexity

[ACM Press the second annual ACM symposi

✍ Lewis, F. D. 📂 Article 📅 1970 🏛 ACM Press ⚖ 655 KB

The study of Computational Complexity began with the investigatio~ of Turing machine computations with limits on the amounts of tape or time which could be used. Latter a set of general axioms for measures of resource limiting was presented and this instigated much study of the properties of these

[ACM Press the second annual ACM symposi

[ACM Press the second annual ACM symposium - Northampton, Massachusetts, United States (1970.05.04-1970.05.06)] Proceedings of the second annual ACM symposium on Theory of computing - STOC '70 - Path systems and language recognition

✍ Cook, Stephen A. 📂 Article 📅 1970 🏛 ACM Press ⚖ 201 KB

[ACM Press the twenty-second annual ACM

[ACM Press the twenty-second annual ACM symposium - Baltimore, Maryland, United States (1990.05.13-1990.05.17)] Proceedings of the twenty-second annual ACM symposium on Theory of computing - STOC '90 - Efficient computation on oblivious RAMs

✍ Ostrovsky, R. 📂 Article 📅 1990 🏛 ACM Press ⚖ 980 KB

[ACM Press the thirty-second annual ACM

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - Circuit minimization problem

✍ Kabanets, Valentine; Cai, Jin-Yi 📂 Article 📅 2000 🏛 ACM Press ⚖ 716 KB

[ACM Press the thirty-second annual ACM

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - The small-world phenomenon

✍ Kleinberg, Jon 📂 Article 📅 2000 🏛 ACM Press ⚖ 749 KB

[ACM Press the twenty-second annual ACM

[ACM Press the twenty-second annual ACM symposium - Baltimore, Maryland, United States (1990.05.13-1990.05.17)] Proceedings of the twenty-second annual ACM symposium on Theory of computing - STOC '90 - The number field sieve

✍ Lenstra, A. K.; Lenstra, H. W.; Manasse, M. S.; Pollard, J. M. 📂 Article 📅 1990 🏛 ACM Press ⚖ 860 KB