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!
27.03.2010 | aktual.: 11.03.2022 15:36
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!
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:
A Turing Machine - Overview
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.
Źródło: Makezine