Small Turing universal signal machines

Jérôme Durand-Lose

This article aims at providing signal machines as small as possible able to perform any computation (in the classical understanding). After presenting signal machines, it is shown…