[Proof Complexity] new paper

Jan Krajicek krajicek at karlin.mff.cuni.cz
Mon May 4 17:23:32 CEST 2015


  Dear colleagues,

  I posted on my web page and on ArXiv a new,
mostly expository, paper

  "Expansions of pseudofinite structures and
   circuit and proof complexity".

The links are:

http://arxiv.org/abs/1505.00118

http://www.karlin.mff.cuni.cz/~krajicek/pseudofinite.pdf

Comments welcome!

                 Regards,

                              Jan


More information about the Proof-Complexity mailing list