Re:Wolfram: Learning about Innovation from Half a Century of...
by tromp on Wednesday March 19, 2025 @02:28PM
(#43415631)
One example would be a CA that takes an exponential number of steps to emulate n steps of a Turing machine. That allows you to predict exponentially far into the future by running the TM machine instead.
[ Parent
| on HN ]
Re:Wolfram: Learning about Innovation from Half a Century of...
by bob1029 on Wednesday March 19, 2025 @03:38PM
(#43416424)
This insight is why I stopped trying to use CA as my underlying computational substrate in genetic programming experiments. It is much, much cheaper to run something like brainfuck programs than it is to simulate CA on a practical computer.
A switch statement over 8 instructions contained in a contiguous byte array will essentially teleport its way through your CPU's architecture.
Re:Wolfram: Learning about Innovation from Half a Century of...
by TheMode on Thursday March 20, 2025 @01:23AM
(#43420092)
I feel like CA (single, or multi-state) would work quite well on dedicated hardware, how big could the grid even be? I may be missing the obvious, but it does seem easier to scale compared to cores and manual dispatch.
But otherwise yeah, not the most efficient on current CPUs.
Re:Wolfram: Learning about Innovation from Half a Century of...
by bob1029 on Thursday March 20, 2025 @01:40PM
(#43426329)
To be fair, a one-dimensional CA is effectively a sort of UTM with a weird program counter and instruction set. I think the more useful CAs will tend to be of the higher dimensional variety (beyond 2D/3D). Simulating a CA in hyperspace seems problematic even if you are intending to purpose build the hardware.