Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Turing-maskin

Kort presentation av Turing-maskinen.
by

Krister Jonsson

on 18 August 2011

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Turing-maskin

Turing-maskinen
Olika maskiner
Alan Turing
Turing-test
Enigma
Ursäkt
Maskinen
Pappersremsa
Läshuvud
Instruktioner
Symboler
Oändligt lång
Tom, eller symbol
Indelad i rutor
Läser rutan
Skriver ny symbol
Höger och vänster
Om ... så ...
Läs, skriv, flytta, nästa
Möjliga tecken
Ett tecken per ruta
http://www.number10.gov.uk/Page20571
Homosexuell
"Bomb" design
Ändligt antal
Raderar
Skriv en symbol
Halt/Stopp
FIgurer/Symboler
Univeral Turing Machine
Busy Beaver
Turing-ekvivalent
Dator
MS Röj
Conway
Game of Life
Halting problem
Krister Jonsson
@botulf2000 på twitter
facebook.com/KristerJonsson
2 symboler, 3 tillstånd = 6
2 figurer, 6 tillstånd = 10^1439
Länkar
Om Turingmaskinen:
http://www.thocp.net/biographies/papers/turing_oncomputablenumbers_1936.pdf
Bilder hämtade från:
Game of Life-bild, av Eric S. Raymond
http://en.wikipedia.org/wiki/File:Glider.svg
Commodore 64, av Bill Bertram
http://en.wikipedia.org/wiki/File:Commodore64.jpg
Turing-maskin, av Schadel
http://en.wikipedia.org/wiki/File:Maquina.png
Om Conway's Game of Life:
http://mathworld.wolfram.com/Life.html
Om MS Röj:
http://for.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
TEXT
Full transcript