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.
Nors
Nors is a Zero Instruction Set Computer created by Calvin Games on February 14, 2017. It is Turing complete because it is equivalent to a 2-tag system.
Description
The computer state is a string of bits P.
P0 is the initial state.
If the first bit in Pn is 1 the computer halts and outputs the successive bits in Pn.
If the length of Pn is odd then 0 is added to the end of Pn.
The new state Pn+1 is the odd bits of Pn NOR the even bits of Pn.
The computer repeats this process until it halts.
Programs
Hello World! (Outputs the ASCII code for the string "Hello, world!")
Initial State: 1 01001000 01100101 01101100 01101100 01101111 00101100 00100000 01110111 01101111 01110010 01101100 01100100 00100001
Interpreter
- Common Lisp implementation of the Nors programming language.