Is 5n+1 a Computer?

Can a program P be coded up as a 5n+1 start number m and then “run”?

Or more modestly, can the 5n+1 process solve some interesting computational problem?

Since we expect m to have an infinite trajectory, the process could conceivably:

  1. execute for-loops, while-loops, if-statements
  2. get caught in infinite loops
  3. encode its output in binary (eg, via some designated odd/even sequence), and
  4. issue a halt signal (eg, by hitting an iterate that’s a power of 3) that says “ignore the rest of this trajectory”
1 Like