Memfractal

Memfractal is esoteric programming language invented by User:Zzo38.

The entire program must be bounded by a rectangle of # in the border, and ^v<> one each in each side pointing into the program, for example:

#####v#####
#         #
#         #
#         #
>         <
#         #
#         #
#         #
#####^#####

Commands are:

• + Embed an entire copy of the program. Each copy also stores one bit of memory. This memory remains even if you exit the block and enter it again later (even from a different direction).
• /\ Change direction of program flow by mirror.
• * Toggle bit of memory of current block.
• X Act / if bit is 1, or \ if bit is 0.
• # Hitting the border is error.

Computational class

It has unlimited amount of memory, but it can be accessed only by fractal. Programs can enter/exit a block in only four points. I don't know if you can make decision at an arbitrary point from the local point of memory.

External Resources

• Python implementation