Maszyna Turinga: początki informatyki i kryptografii
Maszyna Turinga stała się wspaniałym wynalazkiem,wprowadził w dobie technologii informacyjnych i przewidywanych architekturę nowoczesnych systemów komputerowych. Wybitny brytyjski matematyk Alan Turing i analityki w mniej niż dwadzieścia cztery lata udało się skonstruować psychicznie abstrakcyjny mechanizm zająć się jednym z podstawowych problemów matematycznych, które formułowane słynny niemiecki profesor David Hilbert w Międzynarodowym Kongresie Matematyki, która odbyła się w 1900 roku w Paryżu.
Maszyna Turinga stała się nie tylko jasną odpowiedzią na pytaniekonkretny problem obliczeniowy, ale także teoretyczne podstawy algorytmów i naukowych podstaw programowania. Ponadto sama zasada rozwiązywania złożonych problemów matematycznych metodą konstruowania różnych mechanizmów abstrakcyjnych i konstruowania algorytmów realizowanych przez urządzenia elektroniczne stanowiła podstawę do powstania nowej sfery aktywności intelektualnej - technologii informacyjnych.
Maszyna Turinga wyposażona jest w taśmę bez końca,podzielona na komórki, z których każda zawiera pewien symbol ze stałego zestawu skończonego. Całość wszystkich symboli nazywa się alfabetem maszyny. Jeden z znaków tego osobliwego alfabetu wyróżnia się i jest nazywany "pustym". Maszyna Turinga zmienia zawartość komórek za pomocą specjalnej głowicy odczytującej i piszącej poruszającej się wzdłuż taśmy. Odbierając informacje z głowy o zawartości każdej komórki, samo urządzenie decyduje, w zależności od jego stanu wewnętrznego, który znak pisać w tej komórce i gdzie przesunąć głowę po tej operacji. W tym przypadku stan wewnętrzny (pamięć) maszyny, odznaczający się pewną wartością od zera do pewnej wartości maksymalnej, również ulega zmianie.
Maszyna Turinga jest bardzo prosta,Pozwala jednak na wykonanie prawie każdego programu, zbudowanego na przejrzystych algorytmach. Za wykonanie różnych operacji obliczeniowych jest specjalny stół, który odnotował pewne zasady, które są zbiorem uniwersalnych instrukcji maszyny. W następstwie tej tabeli, która jest procedurą ustaloną dla danej kombinacji różnych stanach i symboli, urządzenie określa, jakie działanie obliczeniowa być wykonywane w każdej sytuacji. W rzeczywistości uniwersalna maszyna Turinga jest pierwszym prototypem nowoczesnych komputerów.
Pomysłowy wynalazek Alana Turinga z powodzeniembył używany przez brytyjskie biuro kryptoanalityka podczas II wojny światowej do łamania niemieckich tajnych kodów. Często dekodowania grypsy podwodnych sępy Doenitz leżał na biurku Churchilla przed upadkiem do Kancelarii Rzeszy. W przeciwieństwie do niemieckich kryptologów, praktykowanie czysto intuicyjne podejście i odnoszą się do kryptografii jako sztuka, technika Alana Turinga zawarte algorytmicznych rozwiązań dla największych wyzwań rozszyfrowania tajnego kodu, który był nieporównywalnie bardziej skuteczne.
Niedeterministyczna maszyna Turinga uległaokazja do złamania kodów wroga nie tylko genialnym kryptologów, ale także zwykłych pracowników Urzędu, co intuicyjne planowane działania celowego ruchu do celu. Dane uzyskane za pomocą maszyny Turinga w niewielkim stopniu wpłynęły na wynik bitwy o Anglię.
