Talk:Three Star Programmer

If the cells are unbounded, it may still be turing complete even with only two cells depending on the instruction set. SuperJedi224 (talk) 13:39, 28 December 2015 (UTC)

It isn't. The only way to read a cell is by observing its effect on the cell whose position equals the cell's value. So you could only read 0 and 1 if you had a two-cell version. Given that cells never decrease, that doesn't give you the opportunity to do a lot of useful reading... In general, you need unboundedly many cells because otherwise the program can only run for a finite amount of time before further reading becomes impossible. Ais523 non-admin (talk) 14:49, 13 March 2018 (UTC)