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

الأصل · EN

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.