Turing maskine

Alle ved hvordan en turing maskine virker, men her er en mand der har bygget en.

Han burde faktisk have en særudgave af Turing prisen, burde han ikke ?

phk

Kommentarer (10)
sortSortér kommentarer
  • Ældste først
  • Nyeste først
  • Bedste først
#3 Jesper Louis Andersen

Turing kom desværre for sent. Han publicerede sin maskine i 1937, men allerede året før, i 1936, havde Church publiceret en beregningsform der er ligeså kraftig og langt mere elegant, nemlig lambda-kalkylen. Her er den så i alligatorform:

http://worrydream.com/AlligatorEggs/

Forskellen er, at hvor turingmaskinen er fuldstændigt umulig at lave programmer på, så er lambda-kalkylen sådan quasi-menneskelig i sin tilgang. Man kan rimeligt nemt få den til at foretage fornuftige beregninger uden at skulle behandle en state-eksplosion som i TM'en.

  • 0
  • 0
#5 Thomas Ammitzbøll-Bach

for 15 år siden var Falkoner Alle fyldt til randen med computerbutikker. Jeg tror, at de alle forestillede sig, at de hver udfyldte deres eget lille hjørne af den elektroniske biosfære, men faktum var, at de konkurrerede hinanden ned i en stor massegrav.

En af mine studiekammerater havde spadseret ned af Falkoner Alle og ind i samtlige butikker, hvor han havde spurgt, om de havde bånd til turing-maskiner. Et af stederne mente de, at de kunne skaffe dem hjem inden for en uge.

Thomas

  • 0
  • 0
#6 Deleted User

Hvis han starter en produktion op tror jeg han har nummer ét ting på alle nørders ønskeseddel... I den forbindelse vil jeg på forhånd undskylde til alle fremtidige kærester og koner i mit liv - du synes måske ikke den er køn, men den er super-sej og passer perfekt på hylden ved siden af Atari 2600'eren, plastikmodellen af TARDIS og det signerede Lara Croft billede 8-)

  • 0
  • 0
#8 Deleted User

Ha ha.... Touché :)

Men du ville blive overrasket... Så længe man holder de tomme pizza-bakker og cola-flaskerne på et minimum er der en del kvinder der godt kan lide vi ikke helt glemmer drengerøven ;)

  • 0
  • 0
#9 Torben Mogensen Blogger

Både denne meget flotte Turingmaskine og den Legoturingmaskine, som Therese i sin tid henviste til, repræsenterer kun båndet synligt og mekanisk. Tilstandsmaskinen er i begge tilfælde repræsenteret af en computerchip, som styrer båndbevægelserne og læsning/skrivning på båndet.

Jeg har endnu ikke set en 100% mekanisk Turingmaskine, dvs. en hvor også tilstandsmaskinen er synlig og mekanisk.

  • 0
  • 0
Log ind eller Opret konto for at kommentere