Tags: turing_machine reverse 


We give a Turing Machine that turns its input into binary, then swap every pair of bits, then move the last bit to the start until we run of tape. There is a check for the flag format the leads to infinite loops. Full writeup [here](https://www.overleaf.com/read/fnjzhyxzmspq).

Original writeup (https://www.overleaf.com/read/fnjzhyxzmspq).