251 citations to 10.1006/jcss.1997.1494 (Crossref Cited-By Service)
  1. Antonina Kolokolova, The Incomputable, 2017, 143  crossref
  2. Hanlin Ren, Rahul Santhanam, Zhikun Wang, 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 2022, 640  crossref
  3. Takayuki Sakai, Kazuhisa Seto, Suguru Tamaki, Junichi Teruyama, “Bounded depth circuits with weighted symmetric gates: Satisfiability, lower bounds and compression”, Journal of Computer and System Sciences, 105, 2019, 87  crossref
  4. Valentine Kabanets, Jin-Yi Cai, Proceedings of the thirty-second annual ACM symposium on Theory of computing, 2000, 73  crossref
  5. V. Kabanets, Proceedings 15th Annual IEEE Conference on Computational Complexity, 2000, 150  crossref
  6. Scott Aaronson, “Guest Column: NP-complete problems and physical reality”, SIGACT News, 36, № 1, 2005, 30  crossref
  7. Eric Miles, Emanuele Viola, 7417, Advances in Cryptology – CRYPTO 2012, 2012, 68  crossref
  8. Ruiwen Chen, Valentine Kabanets, Antonina Kolokolova, Ronen Shaltiel, David Zuckerman, “Mining Circuit Lower Bound Proofs for Meta-Algorithms”, comput. complex., 24, № 2, 2015, 333  crossref
  9. Benjamin Rossman, Proceedings of the forty-sixth annual ACM symposium on Theory of computing, 2014, 203  crossref
  10. Russell Impagliazzo, Valentine Kabanets, Avi Wigderson, “In search of an easy witness: exponential time vs. probabilistic polynomial time”, Journal of Computer and System Sciences, 65, № 4, 2002, 672  crossref
Предыдущая
1
16
17
18
19
20
21
22
26
Следующая