Talk:Hexagon says jump to line a if cell b is n and increment cell b by c if cell b equals d and output cell b is cell b equals e.

From Esolang
Jump to navigation Jump to search

Computational class

Only a finite amount of cells can be referenced in a finite program. Assuming unbounded cells and the increment argument is nonnegative, cells can never decrease in value.

If cells are unbounded and can be decremented then this should be Turing complete by reduction from counter machines.

Otherwise, this can only represent finite state machines. stkptr (talk) 02:15, 7 March 2025 (UTC)