Code and Circuits in 4D Spacetime
October 12, 2020

This note connects code, circuits, time, and physical realization. The useful issue is that a program is not only a static expression; it occupies time, stores state, and eventually runs on a physical device.

Thinking about time as part of the structure changes how state, parallelism, Boolean algebra, and circuit volume are discussed.

Computation-structure noteOriginally posted 2020-10-12; expanded here around time and physical realization.

Related: Boolean Algebra Is All That Is Required

Article focus: time, state, Boolean algebra, physical devices, surface area, volume, and circuit structure.

The Computation Question

The original note asked what changes when time is treated as a first-class dimension in code and circuits. In a physical implementation, state is not only a variable name; it is stored, moved, clocked, observed, and constrained by the device.

Boolean structure can express computation, but the physical machine still has placement, volume, surface area, routing, and timing costs.

Physical Scale

The surface-area-versus-volume point is a hardware warning. As a physical computer grows, the inside volume and the communication surface do not scale the same way. A programming model that ignores that geometry can hide the cost of moving state and connecting parts.