A Gray code is a listing of all binary vectors in $\{0,1\}$n so that adjacent vectors in the

list differ in exactly one position. For instance $00,01,11,10$ is a Gray code for n $=2$