2 ms·
This seems to be a special case of a computational fabric.[1] If you reduce computation to the barest minimum, you get down to a cartesian grid of 4 input 4 out
by mikewarot 4y ago
This seems to be a special case of a computational fabric.[1] If you reduce computation to the barest minimum, you get down to a cartesian grid of 4 input 4 output Look Up Tables (LUTs). If you clock them in alternating phases, like colors on a checkerboard, you avoid all race conditions, and get deterministic general purpose computing which can run this type of algorithm.
I was reading George Gilder back in the 1980s when that idea hit me, and its been in the back of my brain ever since.
[1] https://en.wikipedia.org/wiki/Fabric_computing https://en.wikipedia.org/wiki/Fabric_computing