Punched-sheet circuits let humans verify computer results without trust
Stacks of hole-punched sheets could let you verify moderately large computations, including cryptographic hash functions, even when you cannot trust the computer or its screen. The proposal recasts a program as a circuit of simple binary gates, then makes the computation’s trace physically inspectable instead of asking a machine to certify its own answer. It targets human-scale checking, unlike a full line-by-line replay that is nearly as slow as doing the computation yourself.