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

Dodano 78 bajtova ,  prije 11 godina
slika
(čišćenje (AWB))
(slika)
[[Slika:US-bombe.jpg|thumb|'''Turingov stroj''']]
'''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]].
 
 
== Reference ==
{{commons|Turing Machine}}
 
* [[Taylor L. Booth]] (1967), ''Sequential Machines and Automata Theory'', John Wiley and Sons, Inc., New York.
* {{cite book
| year = 2003
| id = ISBN 953-197-129-3}}
 
 
 
{{Formalni jezici i gramatike}}
35.766

uređivanja