Wykonana metodą chałupniczą maszyna Turinga [wideo]

Zapewne zastanawiacie się czym jest maszyna Turinga? Otóż drodzy czytelnicy jest to wyidealizowany matematyczny model komputera służący do wykonywania algorytmów. Mimo że temat jest abstrakcyjny, to jego moc obliczeniowa jest większa od znanych nam komputerów. Znalazł się pewien hobbysta, który skonstruował takie cudo w domu!

Elbot ustanowił kolejny rekord w teście Turinga

Alan Turing to postać niesamowita. Tego angielskiego matematyka i kryptologa uważa się powszechnie za jednego z „ojców” informatyki i przede wszystkim twórcę maszyny Turinga. Pan Turing wsławił się również pracą nad złamaniem kodu Enigmy oraz formalną próbą zdefiniowania sztucznej inteligencji. Zginał tragicznie, (po oskarżeniu o homoseksualizm ) spożywając jabłko zanurzone wcześniej w cyjanku potasu.

Życie Alana Turinga oraz jego śmierć stały się bezpośrednią inspiracją dla Mike’a Davey, który skonstruował maszynę wybitnego matematyka w swoim domu. Jego niezwykłe dzieło możecie podziwiać w filmiku poniżej:

Jak widać, model został zbudowany przy użyciu taśmy filmowej (blisko 300 metrów) na której zapisywane są dane oraz poruszającej się wzdłuż niej głowicy wykonującej operacje na zapisanych na taśmie wartościach. Komputery potrafią wykonywać tylko skończoną ilość programów. Mimo że ilość ta jest niewyobrażalnie wielka i zupełnie wystarczająca to zawsze ograniczać je będzie rozmiar pamięci. Natomiast idealna maszyna Turinga takich ograniczeń nie posiada.

Naukowcy spierają się jednak, czy prawa fizyki rządzące naszym światem pozwalają skonstruować lepsze jednostki obliczeniowe niż maszyna Turinga. W chwili obecnej jest to przedmiot badań wielu matematyków. Jak widać po przykładzie Mike’a Davey, pierwsze kroki można już stawiać samemu w domu.

Ciekawy artykuł? Podziel się nim ze znajomymi.

Artur Starzyk, 27 marca 2010, godz. 10:46

Kategoria posta: Aktualności, Hardware, Różne

Źródło: Makezine

Tagi: DIY, Komputery, konstrukcje, maszyna Turinga, Matematyka, modele, obliczenia

Regulamin komentowania

Blasta

Nie rozumiem działania tego cacka o.O
Pisze markerem, a potem zmazuje? WTF? Może mi to ktoś wytłumaczyć „łopatologicznie”? :D
Polo

Poczytaj co to jest maszyna Turinga to zrozumiesz :)
Sareth

Kiedyś to były dziwne czasy zabijali się jak ktoś ich osądził o homosexualizm a teraz wyłażą geje z paradami miłości na ulice internet itd
fantom

nic nadzwyczajnego, maszyna ma ograniczenie taśmowe a komputer pamięci.
A pisanie że idealna maszyna Turinga nie ma ograniczeń to jak pisanie o „perpetum mobile”.
w powyższym przykładzie maszyna też ma ograniczenia co do długości taśmy :)

maszyna dodaje binarnie z zwiększeniem o 1.
1121

taśma jest tylko po to by zwizualizować to co obliczyła , a do obliczeń wcale nie potrzebuje taśmy, brawo za iq
pippinbb

1121 – na pewno jesteś najmądrzejszy na świecie. idź lepiej zrób coś pożytecznego
hugo

zgadzam się z 1121
mrp

Oczywiście, że taśma nie jest potrzebna. Tak samo, jak w każdym komputerze pamięć jest niepotrzebna. Co kolejny pseudospecjalista, to lepszy…
http://bez gosc

Szyfry niemieckie zlamali Polacy dla jasnosci tylko podzielili sie tym z Anglikami ktorzy wykorzystali przy budowie Enigmy za co jeszcze zdaje sie nam nie podziekowali i bezczelnie przypisuja sobie wszelkie zaslugi.
p1

pamiętam na studiach trzaskało się programy na MT. Dla zainteresowanych są aplikacje symulujące taką maszynkę, choć sposób programowania jest specyficzny. Ta maszynka w zasadzie zrobiona jest na pokaz, bo czekać aż to doda dwie liczby 8bitowe można kilkanaście minut :), normlanie nie ma potrzeby zapisywać 0 i 1 w czytelny dla człowieka sposób.
xS

A nie lepiej zamiast tasmy dać dysk 320 gb? Zmieściło by się 1000 x więcej kodu…..
goblin

ciekawe na ile marker starcza????????
slaff

która jest godzina?