Użytkownik "A.L." napisał w wiadomości
On Tue, 23 Sep 2014 16:12:01 +0200, Alf/red/ <f...@u...waw.pl>
>>> A zaimplementowac sobie mozesz. Nazywa sie to Maszyna Turinga
>
>>Ej, maszyna Turinga to pomysł, abstrakt, model, ćwiczenie umysłowe,
>>a nie konkretne urządzenie *po* zaimplementowaniu. Mniej więcej taka
>>różnica, jak między rysunkami technicznymi, a prawdziwym jeżdżącym
>>samochodem.

>Zadnej nie ma roznicy. Jedyna roznica to taka ze Maszyna Turinga ma
>tasmie nieskonczonej dlugosci, czego w realnym swiecie nei da sie
>zrobic.

ma tez tasme gdzie kazde miejsce jest wymazywalne i moze byc
wielokrotnie zapisywane.

Tak czy inaczej - chyba jednak nie powstala zadna rzeczywista, inaczej
podeszlismy do komputeryzacji.
No moze ostatnio ktos zbudowal ...

>Spora ilosc osob zbudowala sobie maszyne Turinga
>http://www.wired.co.uk/news/archive/2012-06/21/lego
-turing-machine
>Oczywiwsice, to tez jest model, bo ta konstrukcja nie ma
>nieskonczonej
>tasmy

w praktycznym zastosowaniu tasma nie musi byc nieskonczona, bo
zagadnienia sa jednak skonczone.

Ale to jest zabawkowy model, a nie maszyna.
I tasma raczej musi miec mozliwosc zapisywania wiecej symboli niz 2.

ale to zdaje sie dzialac
https://www.youtube.com/watch?v=cYw2ewoO6c4

J.