-
1
-
2
-
3
-
4
DNF tautologies with a limited number of occurrences of every variable
Veröffentlicht in Theoretical computer science
VolltextArtikel -
5
On Product Logic with Truth-constants
Veröffentlicht in Journal of logic and computation
VolltextArtikel -
6
-
7
-
8
-
9
-
10
Complexity and Probability of Some Boolean Formulas
Veröffentlicht in Combinatorics, probability & computing
VolltextArtikel -
11
-
12
Improved boolean formulas for the Ramsey graphs
Veröffentlicht in Random structures & algorithms
VolltextArtikel -
13
The number of Boolean functions computed by formulas of a given size
Veröffentlicht in Random structures & algorithms
VolltextArtikel -
14
-
15
Some typical properties of large AND/OR Boolean formulas
Veröffentlicht in Random structures & algorithms
VolltextArtikel -
16
-
17
-
18
-
19
A lower bound on branching programs reading some bits twice
Veröffentlicht in Theoretical computer science
VolltextArtikel -
20