Zapiši turingov stroj ki se pri vhodni besedi nad abecedo ustavi sprejemnem stanju in na traku ostane
ko pa je je jezik M enak na in na SLED turingov niti rekurziven
Univerzalni turingov stroj mora na traku prebrati opis nekega turingovega stroja TS in sam trak tega
Poglej si kaj je turingov stroj
implementacija AI le kreativno resevanje problemov kar ni AI pravem pomenu besede kot so si jo sprva zamislili turingovim
Ne moremo vsi vozit endur turingov itd Kar se pa tiče elektronike je velik plus da se jo da povsem izklopit
Univerzalni turingov stroj mora na trak potem ko preteče opis TS in zapisati enak zapis kot bi ga stroj
Recimo lambda je nekaterih problemih hitrostno nujno vsaj log kjer je turingov stroj kar ima direktne
Zato programiranju na primer pomočjo prevedb turingovih strojev na osnovne turingove stroje za katere
Seveda turingova mašina reši ogromno problemov na končnem traku
sigma prazen sicer > torej komplement ni turingov in niti ni rekurziven
Vprašanje je ali pri človeku turingov stroj teče na atomskem ali celičnem nivoju
sposobni naredit takšen simulacijski stroj ta stroj ne bo kazal človeških lastnosti in ne bo naredil turingovega
Šteje zgolj nekakšen celularni turingov test kjer te ne zanima perfektna subatomarna enakost sploh pa
Ker ce ne potem tudi teoreticno ne gre na turingovem stroju