Entropy NAND: Early Functional Completeness in Entropy Networks

TL;DR

This paper demonstrates that NAND and NOR logic functions can naturally emerge in simple entropy networks due to the directional flow of information and entropy disequilibrium between an observer and observed.

Contribution

It introduces the concept that basic logical operations can arise from entropy dynamics in minimal systems, highlighting a novel link between information theory and logic.

Findings

NAND and NOR functions emerge at low complexity levels

Entropy disequilibrium drives logical functionality

Simple entropy networks can perform basic logic operations

Abstract

An observer increases in relative entropy as it receives information from what it is observing. In a system of only an observer and the observed, an increase in the relative entropy of the observer is a decrease in the relative entropy of the observed. Linking together these directional entropy disequilibriums we show that NAND and NOR functionality arise in such networks at very low levels of complexity.