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.
Binary-encoded Minsky machine
Binary-encoded Minsky machine (BMM) is a version of Minsky machine by User:ChuckEsoteric08
Encoding
This version is based on a version of Minsky machine with instructions INC and JZDEC, along with I/O instructions, where INP sets register to ASCII value of input and OUT outputs register as a character. It has an unlimited amount of registers and indexes start at 1. Commands are encoded like this:
| Minsky machine | Binary-encoded Minsky machine |
|---|---|
INC r |
110r0
|
JZDEC r |
10r011z0
|
INP r |
101r0
|
OUT r |
0r0
|
*r (returns value of register r, could not be used as a z in JZDEC) - 0r
r and z should be in unary as a list of 1s, example: 5 -> 11111. If you jump to a nonexisting instruction then the program halts.