-
1
-
2
-
3
-
4
-
5
-
6
On polynomial-time Turing and many-one completeness in PSPACE
Veröffentlicht in Theoretical computer science
VolltextArtikel -
7
On tally relativizations of BP-complexity classes
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
8
Polynomial-time reducibilities and “almost all” oracle sets
Veröffentlicht in Theoretical computer science
VolltextArtikel -
9
Exponential-time and subexponential-time sets
Veröffentlicht in Theoretical computer science
VolltextArtikel -
10
Reducibilities on tally and sparse sets
Veröffentlicht in RAIRO. Informatique théorique et applications
VolltextArtikel -
11
A note on sparse sets and the polynomial-time hierarchy
Veröffentlicht in Information processing letters
VolltextArtikel -
12
Characterizing polynomial complexity classes by reducibilities
Veröffentlicht in Mathematical Systems Theory
VolltextArtikel -
13
-
14
-
15
-
16
-
17
-
18
-
19
-
20