35 citations to https://www.mathnet.ru/rus/im9
  1. Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017, 109  crossref
  2. Scott Aaronson, Open Problems in Mathematics, 2016, 1  crossref
  3. Alexander Razborov, “Pseudorandom generators hard for k-DNF resolution and polynomial calculus resolution”, Ann. Math, 181:2 (2015), 415  crossref
  4. J.A.. Grochow, “Unifying Known Lower Bounds via Geometric Complexity Theory”, comput. complex, 2015  crossref
  5. Joshua A. Grochow, 2014 IEEE 29th Conference on Computational Complexity (CCC), 2014, 274  crossref
  6. Pavel Pudlák, Springer Monographs in Mathematics, Logical Foundations of Mathematics and Computational Complexity, 2013, 495  crossref
  7. Krajicek J., “A Form of Feasible Interpolation for Constant Depth Frege Systems”, J. Symb. Log., 75:2 (2010), 774–784  crossref  mathscinet  zmath  isi
  8. Allender E., Kouckuy M., “Amplifying Lower Bounds by Means of Self-Reducibility”, J. ACM, 57:3 (2010), 14  crossref  mathscinet  isi
  9. Allender E., “Cracks in the Defenses: Scouting Out Approaches on Circuit Lower Bounds”, Computer Science - Theory and Applications, Lecture Notes in Computer Science, 5010, eds. Hirsch E., Razborov A., Semenov A., Slissenko A., Springer-Verlag Berlin, 2008, 3–10  crossref  zmath  isi
  10. Pudlak P., “Twelve Problems in Proof Complexity”, Computer Science - Theory and Applications, Lecture Notes in Computer Science, 5010, eds. Hirsch E., Razborov A., Semenov A., Slissenko A., Springer-Verlag Berlin, 2008, 13–27  crossref  mathscinet  zmath  isi
Предыдущая
1
2
3
4
Следующая