Turing machines, logikk og beregninger
Lagt inn: 12/03-2013 12:47
Dette er ikke matematikk. Men jeg vet ikke hvor andre steder jeg skal spørre om hjelp. Er det noen her som kan noe som turing maskiner? Evt vet hvor eg kan finne svar? oppgaven ser slik ut. Klippet ut fra diskusjon.no der jeg laget en post om det samme uten hell. har også prøvd stackoverflow forumet og physicsforum.
Heisann!
Jeg sitter med turing machiner innenfor logikk og beregninger.
La oss tenke oss at vi har en kjøring på en turing maskin T . Vi kan an-
skueliggjre kjøringen ved å legge tapen for tidspunkt 0, tidspunkt 1, tid-
spunkt 2 og så videre under hverandre og vi far en tabell
da vil det jo se slik ut (R er for en merket rute, altså ruten som blir lest og skrevet på)
x x x x x R x x x
x x x x x x R x x
x x x x x x x R x
x x x x x x R x x
x x x x x R x x x
x x x x R x x x x
x x x R x x x x x
x x x x R x x x x
x x x R x x x x x
Det jeg lurer på er hva som svarer til tapen til turing machine i et gitt tidspunkt?
//RESSURSER
Vil tid tilsvare hvor mange ganger tapen flytter seg på en eller annen input ved start? Hvordan finner man isåfall ut dette?
Rom vil vell være hvor mange celler som blir skrevet til når maskinen kjører? Vil ikke det da være antall R?
Vil veldig gjerne ha noen gode tips til hvordan man går fram her. Jeg vil ikke ha konkrete svar da min intensjon er å lære dette emnet.
På forhånd takk til alle tips og hint!