2 citations · 3 across the 4 of their papers we have counts for
1 paper · 1 filter
Rod Downey, Matthew Harrison-Trainor
An oracle A is low-for-speed if it is unable to speed up the computation of a set which is already computable: if a decidable language can be decided in time t(n) using A as…