25 citations to https://www.mathnet.ru/rus/aom1
  1. Shachar Lovett, Kewen Wu, Jiapeng Zhang, “Decision List Compression by Mild Random Restrictions”, J. ACM, 68:6 (2021), 1  crossref
  2. Rahul Santhanam, Iddo Tzameret, Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021, 234  crossref
  3. Shachar Lovett, Kewen Wu, Jiapeng Zhang, Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, 247  crossref
  4. Moritz Müller, Ján Pich, “Feasibly constructive proofs of succinct weak circuit lower bounds”, Annals of Pure and Applied Logic, 171:2 (2020), 102735  crossref
  5. Jan Krajíček, Proof Complexity, 2019  crossref
  6. Jan Pich, Rahul Santhanam, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 2019, 1305  crossref
  7. Pavel Pudlák, Neil Thapen, “Random resolution refutations”, comput. complex., 28:2 (2019), 185  crossref
  8. Fu Li, Iddo Tzameret, Zhengyu Wang, “Characterizing Propositional Proofs as Noncommutative Formulas”, SIAM J. Comput., 47:4 (2018), 1424  crossref
  9. Moritz Müller, Stefan Szeider, “The treewidth of proofs”, Information and Computation, 255 (2017), 147  crossref
  10. PAVEL PUDLÁK, “INCOMPLETENESS IN THE FINITE DOMAIN”, Bull. symb. log, 23:4 (2017), 405  crossref
Предыдущая
1
2
3
Следующая