2 citations · 3 across the 3 of their papers we have counts for
1 paper · 2 filters
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…