We are currently working on new rules for what content should and shouldn't be allowed on this website, and are looking for feedback! See Esolang:2026 topicality proposal to view and give feedback on the current draft.
Talk:Three Star Programmer
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)