Talk:Three Star Programmer

From Esolang
Jump to navigation Jump to search

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)