CULET: Cubelets Lego Universal Turing Machine ECA Rule 110

Sdílet
Vložit
  • čas přidán 9. 08. 2018
  • This construction with Cubelets and Lego blocks is able to emulate the execution of any Turing machine with 2 symbols. The machine of the video is a 7-states 2-symbols Turing machine which is universal duo to being able to emulate the behaviour of the elementary cellular automaton Rule 110.
    The proof of the universality in Rule 110 was given by Matthew Cook and the design of this machine in particular by David Eppstein [2].
    The head of the machine goes backs and forwards, every time stretching the tape and computing the generations of the cellular automaton. In the video, the steps of the machine that represents one more generation are marked with an asterisk in the right of the label indicating the state of the tape. A string labeled with an asterisk is a valid string in the evolution of Rule 110.
    [1] A.M. Turing, On computable numbers, with an application to the Entscheidungsproblem, Proceedings of the London Mathematical Society, 2(1), 230-265, 1936.
    londmathsoc.onlinelibrary.wil...
    [2] M. Cook, Universality in Elementary Cellular Automata, Complex Systems, 15(1), 1-40, 2004.
    www.complex-systems.com/abstra...
    [3] S. Wolfram, A New Kind of Science, Wolfram Media, Inc., Champaign, Illinois, 2002. www.wolframscience.com/nks/
    [4] H.V. McIntosh, Rule 110 as it relates to the presence of gliders, 1999.
    delta.cs.cinvestav.mx/~mcintos...
    [5] G.J. Martínez, H.V. McIntosh, J.C.S.T. Mora, Gliders in Rule 110, International Journal of Unconventional Computing, 2(1), 1-49, 2006.
    www.oldcitypublishing.com/IJUC...
    [6] G.J. Martínez, A.Adamatzky, H.V. McIntosh, A Computation in a Cellular Automaton Collider Rule 110, In: Advances in Unconventional Computing: Volume I Theory, A. Adamatzky (Ed.), Springer, chapter 15, 391-428, 2017.
    [7] Rule 110 repository. uncomp.uwe.ac.uk/genaro/Rule11...
  • Věda a technologie

Komentáře • 4

  • @michaelkorpi
    @michaelkorpi Před 5 lety +1

    Is there any more information about this, especially how it is built? More pictures? Video?

    • @alirobipn7443
      @alirobipn7443  Před 5 lety

      Hi. We have a technical report in progress, it will be ready in roughly one week.

  • @kingdomofknowledge5960
    @kingdomofknowledge5960 Před 5 lety +1

    How this leads to modern computer? Can you explain it step by step ?

    • @alirobipn7443
      @alirobipn7443  Před 5 lety

      Hi technical Ztime. Sorry for the very late response (the administration of our channel isn't a very formal thing). Your question doesn't have a short answer, sorry by that: you can find more information in our article: www.atlantis-press.com/journals/jrnal/125905739. Regards.