Turingov stroj: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m {{škrbina}} -> {{stub}} {Turingov stroj napak} |
Brez povzetka urejanja |
||
Vrstica 4:
* [[spomin]] Turingovega stroja je neomejen.
V Turingovem stroju so operacije omejene na branje in zapisovanje znakov na trak ali premikanje vzdolž traku levo ali desno. Trak je označen z majhnimi [[kvadrat]]i. V vsakem koraku operacije stroj zapiše ali prebere le en
Turingov stroj, ki je sposoben simulirati druge Turingove stroje, se imenuje '''splošen Turingov stroj''' ali kar '''splošni stroj''', kakor je opisal Turing leta [[1947]]:
|