Please create an account to participate in the Slashdot moderation system


Forgot your password?

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

Math Science

Universal Turing Machine In Penrose Tile Cellular Automata 24

Posted by Unknown Lamer
from the mine-bitcoins-using-xscreensaver dept.
New submitter submeta writes "Katsunobu Imai at Hiroshima University has figured out a way to construct a universal Turing machine using cellular automata in a Penrose tile universe. 'Tiles in the first state act as wires that transmit signals between the logic gates, with the signal itself consisting of either a 'front' or 'back' state. Four other states manage the redirecting of the signal within the logic gates, while the final state is simply an unused background to keep the various states separate.' He was not aware of the recent development of the Penrose glider, so he developed this alternative approach."
This discussion has been archived. No new comments can be posted.

Universal Turing Machine In Penrose Tile Cellular Automata

Comments Filter:
  • Are there Penrose "buckyballs", i.e. a version of the buckyball using the Penrose tiling?

    I am not sure if they exist mathematically and have never seen them discussed anywhere.

    • by Hentes (2461350)

      Penrose tilings are flat, hence they can't cover a ball. It's impossible [].

    • by Anonymous Coward on Friday August 31, 2012 @03:31PM (#41193605)

      No, you can't make a sphere with Penrose tiling. As has already been mentioned, a flat tile can't be used to cover a sphere. But more importantly, there isn't a generalization that will work either. The thing that makes Penrose tiling interesting is that it is aperiodic. No aperiodic pattern can work on a sphere since you necessarily are periodic when you make one complete revolution around any greater circle on a sphere.

  • Permutation City (Score:4, Interesting)

    by Shad0w99 (807661) on Friday August 31, 2012 @03:08PM (#41193407)
    Somehow Greg Egan's book "Permutation City" came to my mind when reading this. With his Autoverse representation on cellular automats.
    • by blackpaw (240313)

      Or "diaspora" where I belive he had naturally occurring penrose tiles in an alien biology performing turing calculations

  • That's not very impressive, especially since he basically just copied the four-state WireWorld rule.

  • Previous /. story []: "Before we can totally discount the theory that space-time is comprised of Planck-scale pixels, [...]". There you go, you can have Penrose-tiled planck pixels and still move in straight lines. Where do I pick my Nobel ?
  • I wish to offer a general apology for the terrible quality of comments on this story. Obviously, most readers failed to even understand what the story was about. I thought the best comment was the snarky 'Is this NKS?' at the end, as this story obviously does tie into NKS. Anyway, thanks, submeta, for posting a fine old skool slashdot story. Let's hope our readership is less ignorant and juvenile next time around.

"What is wanted is not the will to believe, but the will to find out, which is the exact opposite." -- Bertrand Russell, _Sceptical_Essays_, 1928