Inverting onto functions might not be hard.

Published in: Electron. Colloquium Comput. Complex. (2006)