Any non-affine one-to-one binary gate suffices for computation

Seth Lloyd

Any non-affine one-to-one binary gate can be wired together with suitable inputs to give AND, OR, NOT and fan-out gates, and so suffices to construct a general-purpose computer.