• Title of article

    Small Turing universal signal machines

  • Author/Authors

    Jérôme Durand-Lose، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    11
  • From page
    70
  • To page
    80
  • Abstract
    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 how to get universal ones from Turing machines, cellular-automata and cyclic tag systems. Finally a halting universal signal machine with 13 meta-signals and 21 collision rules is presented.
  • Journal title
    Electronic Proceedings in Theoretical Computer Science
  • Serial Year
    2009
  • Journal title
    Electronic Proceedings in Theoretical Computer Science
  • Record number

    679674