# Tag Info

## 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