3 ms·
That's interesting. How do you brute force all possible Fractran programs when they take natural numbers? Did you have an upper limit like 10,000?
by aab0 10y ago
That's interesting. How do you brute force all possible Fractran programs when they take natural numbers? Did you have an upper limit like 10,000?
- alexbock 10y agoThe limit was quite small. There was a relationship between the number of distinct primes you allowed to appear and the number of registers the Turing machine it modeled had, but I don't remember the details. I don't recall the choice of composites being very important. There was a pretty natural limit that was apparent to me at the time but I've long since lost my Fractran intuition.