(Turing machine)
abstrakcyjna maszyna obliczeniowa zlozona z glowicy czytajaco-piszacej oraz potencjalnie nieskonczonej, posegmentowanej tasmy zawierajacej symbole (np. liczby lub operatory dzialan). Glowica moze wykonywac skonczony zbiór instrukcji: analizuje zawartosc segmentu tasmy i w zaleznosci od wlasnego stanu i obserwowanego symbolu przesuwa sie wzdluz tasmy, czyta lub zapisuje w segmencie nowy symbol. Wynikowy obraz tasmy, czyli efekt dzialania m.T., zalezy od zbioru jej instrukcji i poczatkowego ukladu symboli na tasmie. Koncepcje m.T. spozytkowano w budowie komputerów. To, z czego korzystaja dzisiejsi uzytkownicy edytorów lub arkuszy kalkulacyjnych, jest rozwinieciem i przetworzeniem koncepcji m.T. Zob. tez maszyna von Neumanna.
- TURINGA MASZYNA, abstrakcyjne urządzenie...
- test Turinga, ( Turing test )
- Turing, A., matematyk angielski,...