@article{v007a002, author = {Nayak, Ashwin}, title = {Inverting a Permutation is as Hard as Unordered Search}, year = {2011}, pages = {19--25}, doi = {10.4086/toc.2011.v007a002}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {7}, number = {2}, URL = {https://theoryofcomputing.org/articles/v007a002}, }