Instantons in Self-Organizing Logic Gates

A type of Boolean logic that does not distinguish between a device's input and output terminals---self-organizing, ``terminal-agnostic'' logic---has recently been proposed. Borrowing concepts from high-energy physics and applying them to the dynamical systems that describe these unusual logic gates, the authors investigate the process by which these gates self-organize to a logically consistent solution. They also show explicitly that these gates are robust against noise and perturbations. With this improved understanding of their dynamics, these gates can be optimized to tackle important problems, like Boolean satisfiability and optimization.