Turingov stroj: razlika između inačica

'''Turingovi strojevi''' su iznimno jednostavni uređaji za manipulaciju znakovima (simbolima) koji - unatoč jednostavnosti dizajna - mogu biti prilagođeni da simuliraju logiku iza bilo kojeg [[računalo|računala]] koje ikad može biti konstruirano. Opisao ih je 1936. [[Alan Turing]]. Premda je izvorna namjera bila tehnička ostvarivost, Turingovi strojevi nisu namijenjeni kao praktična računska tehnologija, već kao misaoni eksperiment o granicama mehaničkih izračuna, te stoga i nisu stvarno i konstruirani. Proučavanje njihovih apstraktnih svojstava pruža uvid u teoretsko [[računarstvo]] i [[teorija složenosti|teoriju složenosti]].

 

 

== Formalna definicija jednotračnog Turingovog stroja ==

 

{{Formalni jezici i gramatike}}

 

[[ar:آلة تورنج]]

[[be:Машына Т'юрынга]]

[[bg:Машина на Тюринг]]

[[ca:Màquina de Turing]]

[[cs:Turingův stroj]]

[[da:Turingmaskine]]

[[de:Turingmaschine]]

[[en:Turing machine]]

[[eo:Maŝino de Turing]]

[[fr:Machine de Turing]]

[[fur:Machine di Turing]]

[[id:Mesin Turing]]

[[it:Macchina di Turing]]

[[lb:Turingmaschinn]]

[[lt:Tiuringo mašina]]

[[nl:Turingmachine]]

[[pl:Maszyna Turinga]]

[[pt:Máquina de Turing]]

[[sl:Turingov stroj]]

[[sr:Тјурингова машина]]

[[sv:Turingmaskin]]

[[th:เครื่องจักรทัวริง]]