-
1
A PROOF COMPLEXITY CONJECTURE AND THE INCOMPLETENESS THEOREM
Veröffentlicht in The Journal of symbolic logic
VolltextArtikel -
2
-
3
-
4
ON THE EXISTENCE OF STRONG PROOF COMPLEXITY GENERATORS
Veröffentlicht in The bulletin of symbolic logic
VolltextArtikel -
5
-
6
A limitation on the KPT interpolation
Veröffentlicht in Logical methods in computer science
VolltextArtikel -
7
A feasible interpolation for random resolution
Veröffentlicht in Logical methods in computer science
VolltextArtikel -
8
-
9
Consistency of circuit lower bounds with bounded theories
Veröffentlicht in Logical methods in computer science
VolltextArtikel -
10
-
11
-
12
Unprovability of circuit upper bounds in Cook's theory PV
Veröffentlicht in Logical methods in computer science
VolltextArtikel -
13
A note on SAT algorithms and proof complexity
Veröffentlicht in Information processing letters
VolltextArtikel -
14
-
15
-
16
-
17
-
18
-
19
-
20