Turingov stroj: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m r2.6.4) (robot Dodajanje: sq:Makina Turing |
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 kvadrat, ki leži
Turingov stroj, ki je sposoben simulirati druge Turingove stroje, se imenuje '''splošni Turingov stroj''' ali kar '''splošni stroj''', kakor je opisal Turing leta [[1947]]:
|