-
1
The Power of the Middle Bit of a #P Function
Veröffentlicht in Journal of computer and system sciences
VolltextArtikel -
2
Linear time and memory-efficient computation
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
3
Minimum-complexity pairing functions
Veröffentlicht in Journal of computer and system sciences
VolltextArtikel -
4
-
5
Diagonalization, uniformity, and fixed-point theorems
Veröffentlicht in Information and computation
VolltextArtikel -
6
-
7
-
8
-
9
Gap-languages and log-time complexity classes
Veröffentlicht in Theoretical computer science
VolltextArtikel -
10
-
11
On quasilinear-time complexity theory
Veröffentlicht in Theoretical computer science
VolltextArtikel -
12
-
13
Parameterized circuit complexity and the W hierarchy
Veröffentlicht in Theoretical computer science
VolltextArtikel -
14
Index sets and presentations of complexity classes
Veröffentlicht in Theoretical computer science
VolltextArtikel -
15
Information capacity of binary weights associative memories
Veröffentlicht in Neurocomputing (Amsterdam)
VolltextArtikel -
16
On closure properties of bounded two-sided error complexity classes
Veröffentlicht in Mathematical Systems Theory
VolltextArtikel -
17
-
18
-
19
The topology of provability in complexity theory
Veröffentlicht in Journal of computer and system sciences
VolltextArtikel -
20