Samuel R. Buss, Ryan Williams, “Limits on Alternation Trading Proofs for Time–Space Lower Bounds”, comput. complex., 24, № 3, 2015, 533
Manindra Agrawal, Eric Allender, Samir Datta, “On TC0, AC0, and Arithmetic Circuits”, Journal of Computer and System Sciences, 60, № 2, 2000, 395
Leonid Libkin, “Expressive power of SQL”, Theoretical Computer Science, 296, № 3, 2003, 379
Rahul Ilango, Hanlin Ren, Rahul Santhanam, Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2022, 1575
Michael A. Forbes, Amir Shpilka, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 2013, 243
E. Allender, H. Buhrman, M. Koucky, D. van Melkebeek, D. Ronneburger, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings., 2002, 669
Juraj Hromkovič, Peter Rossmanith, 10472, Fundamentals of Computation Theory, 2017, 11
R. Ryan Williams, 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2021, 1
Valentine Kabanets, Daniel M. Kane, Zhenjian Lu, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017, 615
R. Ryan Williams, 10000, Computing and Software Science, 2019, 9