New answers tagged complexity-theory
2
That really depends on the function $f$ and the size of $R\cdot T$. Generically, I don't think that you can expect improvements over $R\cdot T$, but improvements are possible in some special cases.
For example, with the function $f$, there's a similar question in classical, and there are instances where speedups are possible, such as modular exponentiation: ...
Top 50 recent answers are included
