3 ms·
Apparently you can do it with xnor too, which I didn't actually realise when I made this username.
by xnorswap 5y ago
Apparently you can do it with xnor too, which I didn't actually realise when I made this username.
- hansvm 5y agoYep, and all the solutions that treat bits independently are some combination of xor/xnor/not/identity. They can't get very long (certainly no more than 23 operations) without repeating some pair of numbers, hence being trivially reducible. The two shortest solutions are pure xor or pure xnor, so in some sense any not operations are also extraneous.