Abstract geometrical computation: small Turing universal signal machines

Abstract geometrical computation: small Turing universal signal machines Abstract geometrical computation: small Turing universal signal machines Jerome Durand-Lose Laboratoire d'Informatique Fondamentale d'Orleans, Universite d'Orleans, Orleans, FRANCE IW Complexity of Simple Programs December 6-7, 2008 – Cork, Irland

• laboratoire d'informatique fondamentale d'orleans


• continuous time


• small turing universal


• collision rules


• idealization continuous