Re:Remembering John Conway's FRACTRAN, a ridiculous, yet sur...
by anonymoushn on Wednesday May 17, 2023 @06:46AM
(#35973533)
One reasonable design equivalent to FRACTRAN is to do away with the divisibility checks and store an array of counts of prime factors. Then you could put the input in the 5s slot and read the output from the 2s slot without computing the values of these expressions.
If you could do those steps the entire process would be self contained, which you should be able to if the claim of yielding all possible computations is correct.
(actually, it is log2(x) that would need to be implemented and not 2^x, but my point remains).