Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

New answers tagged


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