Complex Systems

Bit Copying: The Ultimate Computational Simplicity Download PDF

Oleg Mazonka
Defence Science and Technology Organisation
Edinburgh SA 5011
Australia

Abstract

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.