Gray Codes With Constant Delay and Constant Auxiliary Space

Antoine Amarilli, Claire David, Nadime Francis +3

We give the first two algorithms to enumerate all binary words of $\{0,1{\}}^{\ell }$ (like Gray codes) while ensuring that the delay and the auxiliary space is independent from $\ell$,…