Turingov stroj – razlika između verzija

Uklonjeni sadržaj Dodani sadržaj
Autobot (razgovor | doprinos)
m ispravke
nema slike
Red 1:
[[Datoteka:Turing.gif|framed|Promjena stanja]]
'''Turingovi strojevi''' su iznimno jednostavni apstraktni uređaji za manipulaciju znakovima (simbolima) koji - unatoč jednostavnosti dizajna - mogu biti prilagođeni da simuliraju logiku bilo kojeg računalnog algoritma (uz sadašnje poimanje algoritma). Opisao ih je 1936. [[Alan Turing]]. Turingovi strojevi ne koriste se u praktične svrhe, već u misaonim eksperimentima, gdje najvažniju primjenu nalaze u istraživanju granica mogućnosti izračunavanja računalnim algoritmima. Proučavanje njihovih svojstava pruža dalekosežne uvide u pitanja [[računarska znanost|računarske znanosti]] i [[teorija složenosti|teorije složenosti]].