Turing machine simulations - PowerPoint PPT Presentation

About This Presentation
Title:

Turing machine simulations

Description:

John Conway's Game of Life. Show rules. Do a few random ... Turing Machines in Conway's Game of Life. Patterns, Programs, and Links for Conway's Game of Life ... – PowerPoint PPT presentation

Number of Views:510
Avg rating:3.0/5.0
Slides: 7
Provided by: davidap
Learn more at: http://www.cs.unc.edu
Category:

less

Transcript and Presenter's Notes

Title: Turing machine simulations


1
Turing machine simulations
2
  • Why study so many examples?
  • Get an intuition for what goes on inside
    computers without learning all the details of a
    programming language
  • Complex tasks performed by sequence of very
    simple instructions
  • Emergent complexity
  • Very simple rules lead to very complex behavior
  • Scientists try to understand how our universe can
    be so complex when physics is simple

3
  • Multiplication and sample output
  • Addition and doubling programs
  • Recognizing a language
  • A sorting Turing machine
  • Addition and subtraction
  • Addition, divisibility, and primality
  • Turing Kara
  • Wolframs Version of Turing machines
  • Explain notation
  • Explain 3-state 2-color TM

4
  • Minskys small universal Turing machine
  • Explain transition function notation
  • Two-dimensional TM from Wolfram
  • Binary counting Turmite (90 degrees left)
  • Initially arrow faces up
  • Little square, original color.
  • Big square, new color.
  • Other patterns produced by various turmites
  • A random pattern produced by a Turmite
  • Binary counter, started with two black squares

5
  • Langtons Ant
  • Believed to start a highway from any intial
    pattern
  • Turmite simulations
  • Click on Launch Turmites
  • Click on Load
  • Choose turmite
  • Click on Load
  • Click on Fast then Zoom out
  • Can edit rules too

6
  • John Conways Game of Life
  • Show rules
  • Do a few random patterns, see what happens
  • Turing Machines in Conways Game of Life
  • Patterns, Programs, and Links for Conway's Game
    of Life
  • Click on a picture to run the game of life
  • Do a few selected topics
Write a Comment
User Comments (0)
About PowerShow.com