News for hackers. Stuff that matters.
Re:How many reversible integer operations do you know? by espeed on Sunday January 14, 2018 @11:19AM (#16144847)
Scott Aaronson, Daniel Grier, and Luke Schaeffer did a paper on this a few years back...

The Classification of Reversible Bit Operations https://www.scottaaronson.com/papers/gates.pdf

Grier's ITCS presentation on it https://www.youtube.com/watch?v=egU5JLbpmkA

BTW see Lehmer codes for permutation sequences https://en.wikipedia.org/wiki/Lehmer_code (no relation to Lemire ;)

There are no comments on this comment yet.