Are there any classes of functions which require provably different resources to compute versus computing their inverse?
Posted by Joe Fitzsimons, at cstheory.stackexchange.com,
Apologies in advance if this question is too simple. Basically, what I want to know is if there are any functions $f(x)$ with…