Skip to main content
link to the published book
Source Link
Emil Jeřábek
  • 47.1k
  • 4
  • 147
  • 208

These are three books that I know:

  1. Logical Foundations of Proof Complexity
  2. Bounded Arithmetic, Propositional Logic and Complexity Theory
  3. Logical Foundations of Mathematics and Computational Complexity, Proof complexity chapter

Also, I suggest you read the following papers:

  1. The lengths of proofs
  2. Bounded Arithmetic and Propositional Proof Complexity

==============================================

Update. Jan Krajíček wrote a new booknew book on this topic recently. You can find the final manuscript of it here.

These are three books that I know:

  1. Logical Foundations of Proof Complexity
  2. Bounded Arithmetic, Propositional Logic and Complexity Theory
  3. Logical Foundations of Mathematics and Computational Complexity, Proof complexity chapter

Also, I suggest you read the following papers:

  1. The lengths of proofs
  2. Bounded Arithmetic and Propositional Proof Complexity

==============================================

Update. Jan Krajíček wrote a new book on this topic recently. You can find the final manuscript of it here.

These are three books that I know:

  1. Logical Foundations of Proof Complexity
  2. Bounded Arithmetic, Propositional Logic and Complexity Theory
  3. Logical Foundations of Mathematics and Computational Complexity, Proof complexity chapter

Also, I suggest you read the following papers:

  1. The lengths of proofs
  2. Bounded Arithmetic and Propositional Proof Complexity

==============================================

Update. Jan Krajíček wrote a new book on this topic recently. You can find the final manuscript of it here.

added 228 characters in body
Source Link
Erfan Khaniki
  • 1.7k
  • 1
  • 11
  • 17

These are three books that I know:

  1. Logical Foundations of Proof Complexity
  2. Bounded Arithmetic, Propositional Logic and Complexity Theory
  3. Logical Foundations of Mathematics and Computational Complexity, Proof complexity chapter

Also, I suggest you read the following papers:

  1. The lengths of proofs
  2. Bounded Arithmetic and Propositional Proof Complexity

==============================================

Update. Jan Krajíček wrote a new book on this topic recently. You can find the final manuscript of it here.

These are three books that I know:

  1. Logical Foundations of Proof Complexity
  2. Bounded Arithmetic, Propositional Logic and Complexity Theory
  3. Logical Foundations of Mathematics and Computational Complexity, Proof complexity chapter

Also, I suggest you read the following papers:

  1. The lengths of proofs
  2. Bounded Arithmetic and Propositional Proof Complexity

==============================================

Update. Jan Krajíček wrote a new book on this topic recently. You can find the final manuscript of it here.

added 610 characters in body
Source Link
Erfan Khaniki
  • 1.7k
  • 1
  • 11
  • 17
Loading
Source Link
Erfan Khaniki
  • 1.7k
  • 1
  • 11
  • 17
Loading