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.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…