-
1
-
2
-
3
-
4
The undecidability of k-provability
Veröffentlicht in Annals of pure and applied logic
VolltextArtikel -
5
-
6
-
7
-
8
-
9
Relating the bounded arithmetic and polynomial time hierarchies
Veröffentlicht in Annals of pure and applied logic
VolltextArtikel -
10
Some remarks on lengths of propositional proofs
Veröffentlicht in Archive for mathematical logic
VolltextArtikel -
11
-
12
-
13
Intuitionistic validity in T-normal Kripke structures
Veröffentlicht in Annals of pure and applied logic
VolltextArtikel -
14
Polynomial size proofs of the propositional pigeonhole principle
Veröffentlicht in The Journal of symbolic logic
VolltextArtikel -
15
Size-depth tradeoffs for Boolean formulae
Veröffentlicht in Information processing letters
VolltextArtikel -
16
Propositional consistency proofs
Veröffentlicht in Annals of pure and applied logic
VolltextArtikel -
17
-
18
The graph of multiplication is equivalent to counting
Veröffentlicht in Information processing letters
VolltextArtikel -
19
Teh serial transitive closure problem for trees
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
20