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.

Jail system is Turing-complete

From Esolang
Jump to navigation Jump to search

Let's assume there are infinite people (there aren't really, but that doesn't matter), and there is one judge.

The judge can go from interviewing different people at a time, so > and < are down.

Since Brainfuck's system only needs two possible symbols per spot on tape to be Turing-complete, the jail system also has two symbols. Innocent and guilty.

(Everyone starts out innocent.)

Therefore, + and - are down as well.

The judge can use a "judgement process" depending on which people are innocent and which ones are guilty.

This means the brackets [] are also down.

Therefore, the jail system is Turing-complete. (The system, not in practice)