[Proof Complexity] revised preprint

Jan Krajicek krajicek at karlin.mff.cuni.cz
Mon Dec 2 17:26:37 CET 2013


  Dear colleagues,

  a second revision of my preprint "A reduction
of proof complexity to computational complexity
for AC^0[p] Frege systems" I wrote about
a few weeks ago is available via my web page
or via the ArXiv (there from tomorrow).
It clarifies a step in the proof of 5.1 and
changes the statements of 5.1 and 6.1 accordingly.

                  Regards,

                               Jan


More information about the Proof-Complexity mailing list