[gdy usiłowałem napisać komentarz z łopatologicznym opisem, parę osób mnie ubiegło... dodam go i tak -- może komuś się przyda]
Można powiedzieć, że to najprostszy model komputera. I to taki, na którym da się wykonać praktycznie dowolny algorytm, który da się wykonać na normalnym komputerze. Teoretycznie więc mógłbyś zainstalować na tym Linuksa, cokolwiek by to w tym wypadku oznaczało.
A co do sposobu działania... Maszyna składa się z podzielonej na pola taśmy
No więc te klocki które maszyna "czyta" i przesuwa to są zera i jedynki. Jest to model działania obecnych komputerów. W dużym uproszczeniu mówiąc, gdybyś miał długą prowadnicę po której przesuwa się ta mszynka (głowica) i mniej więcej, tyle na niej klocków ułożonych, co tranzystorów w Twoim kompie, to maszyna ta potrafiła by zrobić dokładnie wszystko to co Twój komputer, tylko ze względu na szybkość działania, nie dożyłbyś np. generowania jednej klatki
Świetne! Wprawdzie trochę nadmiarowe, biorąc pod uwagę, że oparte o mikrokontroler, jednak nie zmienia to faktu, że namacalna maszyna Turinga to coś, o czym za czasów dzieciństwa marzył każdy informatyk :D
po niektórych komentarzasz mam wrażenie że są osoby które myśle że maszyna turinga istanieje :) hmm takie sprostowanie. Maszyna turinga to abstrakcja. Na studiach informatycznych poznajemy jej działanie aby nauczyc sie myśleć algorytmicznie... sam to niestety przeżyłem w tym semestrze pozdro :)
Prawda, chociaż po obejrzeniu takiego filmiku łatwiej sobie wyobrazić jak to działa. Ba, powiem nawet, że ten filmik bardziej zaciekawił mnie maszyną Turinga niż przenudny wykład PRO.
Komentarze (52)
najlepsze
http://en.wikipedia.org/wiki/Turing_machine
Polska Wikipedia istnieje od dość dawna i ma się dobrze:
http://pl.wikipedia.org/wiki/Maszyna_Turinga
Inaczej to nie chce :
Można powiedzieć, że to najprostszy model komputera. I to taki, na którym da się wykonać praktycznie dowolny algorytm, który da się wykonać na normalnym komputerze. Teoretycznie więc mógłbyś zainstalować na tym Linuksa, cokolwiek by to w tym wypadku oznaczało.
A co do sposobu działania... Maszyna składa się z podzielonej na pola taśmy
http://www.cs.unibo.it/babaoglu/courses/cas02-03/papers/Turing-Machine-Life.pdf
Implementację środowiska dla automatów komórkowych tu: http://golly.sourceforge.net/
W przykładach znajdziecie maszynę turinga (Signal-Circuitry->Turing_Machine-3-state.rle).
Tutaj wiecej projektow: http://www.nxtprograms.com/
A tak na serio jak ktoś chce coś takiego zbudować, a nie może (bo żona patrzy, synek nie chce oddać klocków itp) to polecam tren programik:
http://www.lm-software.com/mlcad/
Naprawdę świetna zabawa, ale nie jestem pewny czy da się umieścić działające czujniki z Mindstorm.