mașina Turing

În informatică, o mașină Turing universală (universal Turing machine, UTM) este o mașină Turing care poate simula o mașină Turing arbitrară pe o intrare arbitrară. Mașina universală realizează în esență acest lucru citind atât descrierea mașinii care trebuie simulată, cât … Citeşte mai mult