Inačica od 17. siječnja 2009. u 10:45 uredi TXiKiBoT (razgovor \| doprinosi) 100.484 edits m robot Dodaje: lv:Tjūringa mašīna ← Starija izmjena		Inačica od 11. ožujka 2009. u 23:05 uredi ukloni ovu izmjenu 193.198.86.144 (razgovor) Nema sažetka uređivanja Novija izmjena →
Redak 1: '''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'. Redak 48: [[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:~~Turingi~~Maŝino ~~masin~~de 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]] Line 83 ⟶ 77: [[sl:Turingov stroj]] [[sr:Тјурингова машина]] ▲[[fi:Turingin kone]] [[sv:Turingmaskin]] [[th:เครื่องจักรทัวริง]] [[tr:Turing makinesi]] [[uk:Машина Тюринга]] ~~[[vi:Máy Turing]]~~ [[zh:图灵机]]

Turingov stroj: razlika između inačica