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

Abstract

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.

7 pages, plain TeX, 1992 Los Alamos Alamos preprint number LA-UR-92-996. Shows that any non-affine reversible binary logic gate is universal