Tome 30 (1996) no. 2

Sommaire

Preface
ITA
p. 89-90
Bounded queries to arbitrary sets
p. 91-100
Complexity classes between Θ k P and Δ k P
p. 101-121
On the robustness of ALMOST-ℛ
p. 123-133
On sets bounded truth-table reducible to P-selective sets
p. 135-154
Monotonous and randomized reductions to sparse sets
p. 155-179