The fundamental question underlying directly or indirectly most of my research is this:

  • What is the nature of proof complexity?

That is, what are the intrinsic reasons that some formulas are hard to prove? Can the proof complexity of some formulas be traced to the computational complexity of associated computational tasks? Which mathematical structures relate to the existence of feasible proofs?

These questions have many technical mathematical facets, the fundamental one being the NP vs. coNP problem. I approach this topic from the mathematical logic perspective. My Cambridge U. Press books are all about this research area.

Imprint Privacy policy « This page (revision-15) was last changed on Saturday, 12. October 2024, 10:18 by Krajicek Jan
  • operated by