Turingov stroj

09.02.2019. - Reading time: 36 minutes

Turingov stroj je apstraktni stroj kojega je 1936. godine opisao britanski znanstvenik A. M. Turing u matematičkom časopisu „Proceedings of the London Mathematical Society“ u članku pod nazivom „On Computable Numbers, with an Application to the Entscheidungsproblem“. U njegovu čast stroj se zove Turingov stroj, a model na kojem se stroj temelji Turingov model. Turingov stroj je teorijski koncept te jedan od najvažnijih objekata teorijskog računarstva. Stroj postupak računanja rasčlanjuje na vrlo jednostavne elementarne operacije te zbog toga može biti prilagođen simuliranju logike bilo kojeg računalnog algoritma.

Read more