Bit Copying: The Ultimate Computational Simplicity

Oleg Mazonka · Complex Systems · 2010

A computational abstract machine based on two operations, referencing and bit copying, is presented. These operations are sufficient for carrying out any computation and can be used as the primitives for a Turing-complete programming language. The interesting point is that computations can be performed without logic operations such as AND or OR. The compiler and emulator of this language with sample programs are available on the internet.

Read the paper · More papers on PaperTik