Razlika između inačica stranice »Turingov stroj«

Obrisana 224 bajta ,  prije 10 godina
bez sažetka
m (robot Dodaje: lv:Tjūringa mašīna)
'''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]]. Premda je izvorna namjera bila tehnička izvedba, 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]].
 
Turingov stroj koji može simulirati bilo koji drugi Turingov stroj se zove [[Univerzalni Turingov stroj]] ('''UTS''' ili jednostavno '''univerzalni stroj'''). Više matematički orijentiranu definiciju sa sličnom "univerzalnom" prirodom je uveo [[Alonzo Church]], čiji se rad na [[lambda račun]]u isprepleo sa Turingovim u formalnoj teoriji [[izračunljivost]]i poznatoj kao [[Church-Turingova hipoteza]]. Hipoteza povezuje strogu formalnu definiciju Turingovog stroja i intuitivne ideje izračunljivosti, te na taj način pruža preciznu definiciju [[algoritam|algoritma]] ili 'mehaničkog postupka'.
[[ar:آلة تورنج]]
[[be:Машына Т'юрынга]]
[[bg:Машина на Тюринг]]
[[bs:Turingova mašina]]
[[bg:Машина на Тюринг]]
[[ca:Màquina de Turing]]
[[cs:Turingův stroj]]
[[da:Turingmaskine]]
[[de:Turingmaschine]]
[[et:Turingi masin]]
[[el:Μηχανή Τούρινγκ]]
[[en:Turing machine]]
[[eo:Maŝino de Turing]]
[[es:Máquina de Turing]]
[[eteo:TuringiMaŝino masinde Turing]]
[[fa:ماشین تورینگ]]
[[fi:Turingin kone]]
[[fr:Machine de Turing]]
[[fur:Machine di Turing]]
[[ko:튜링 기계]]
[[he:מכונת טיורינג]]
[[hu:Turing-gép]]
[[id:Mesin Turing]]
[[it:Macchina di Turing]]
[[he:מכונת טיורינג]]
[[ja:チューリングマシン]]
[[ko:튜링 기계]]
[[lb:Turingmaschinn]]
[[lt:Tiuringo mašina]]
[[hu:Turing-gép]]
[[lv:Tjūringa mašīna]]
[[mk:Тјурингова машина]]
[[nl:Turingmachine]]
[[ja:チューリングマシン]]
[[no:Turingmaskin]]
[[pl:Maszyna Turinga]]
[[pt:Máquina de Turing]]
[[sl:Turingov stroj]]
[[sr:Тјурингова машина]]
[[fi:Turingin kone]]
[[sv:Turingmaskin]]
[[th:เครื่องจักรทัวริง]]
[[tr:Turing makinesi]]
[[uk:Машина Тюринга]]
[[vi:Máy Turing]]
[[zh:图灵机]]
Anonimni suradnik