Innholdsfortegnelse:
- Hva er forskjellen mellom RAM og TM?
- Er båndet til en Turing-maskin ubegrenset?
- Hvorfor er Turing-maskinen kraftig?
- Kan Turing-maskiner gå i sløyfe for alltid?
Video: Har turing-maskiner minne?
2024 Forfatter: Fiona Howard | [email protected]. Sist endret: 2024-01-10 06:41
Turing-maskiner ligner på endelige automater/finite state-maskiner, men har fordelen med ubegrenset minne … De er i stand til å simulere vanlige datamaskiner; et problem som en vanlig datamaskin kan løse (gitt nok minne) vil også kunne løses med en Turing-maskin, og omvendt.
Hva er forskjellen mellom RAM og TM?
En Turing-maskin kan ikke En RAM-maskin kan regne i O(1) (under visse begrensninger). En Turing-maskin kan ikke. Turing-maskiner simulerer polynomisk RAM-maskiner, det vil si at for noen konstant c, kan enhver RAM-maskin som kjører i tid O(nk) simuleres av en Turing-maskin som kjører i tid O(nck).
Er båndet til en Turing-maskin ubegrenset?
A Turing Machine (TM) er en tilstandsmaskin som består av to minner: et unbounded tape og en endelig tilstandskontrolltabell. Båndet inneholder data som symboler. Maskinen har et veldig lite sett med riktige operasjoner, 6 i det hele tatt (les, skriv, flytt til venstre, flytt til høyre, endre tilstand, stans) på båndet.
Hvorfor er Turing-maskinen kraftig?
Hvor kraftige er Turing-maskiner? Turing-maskiner kan akseptere et hvilket som helst vanlig eller kontekstfritt språk. Turing-maskiner kan utføre grunnleggende aritmetiske beregninger … Turings oppgave sier at enhver beregning som kan utføres med "mekaniske midler" kan utføres av en Turing-maskin (ignorerer effektivitetsproblemer).
Kan Turing-maskiner gå i sløyfe for alltid?
turing(turingDescrip) kan verken stoppe eller sløyfe for alltid; det gir ingen mening uansett.
Anbefalt:
Hvor malloc tildeler minne?
Norm alt allokerer malloc minne fra heapen, og justerer størrelsen på haugen etter behov, ved å bruke sbrk(2). Ved tildeling av minneblokker større enn MMAP_THRESHOLD byte, allokerer glibc malloc-implementeringen minnet som en privat anonym kartlegging ved hjelp av mmap(2) .
Er det påminnet eller minne?
Vanligvis " Du har minnet meg på at …". "Du minner meg på …" er mulig. "Du minnet meg på …" er det ikke. Du ville brukt den enkle fortiden hvis du refererte til en tidligere samtale: "Da vi snakket i morges, minnet du meg på at …"
Har hermine gitt foreldrenes minne tilbake?
Flere år senere ble imidlertid Hermione tvunget til å endre foreldrenes minner og gi dem nye identiteter som Wendell og Monica Wilkins, for å beskytte dem mot dødseterne. Etter at den andre trollmannskrigen var over, fant Hermine fru Granger og mannen hennes i Australia og returnerte minnene deres .
Var turing machine den første datamaskinen?
En Turing-maskin er den originale idealiserte modellen av en datamaskin, oppfunnet av Alan Turing i 1936. Turing-maskiner tilsvarer moderne elektroniske datamaskiner på et visst teoretisk nivå, men er forskjellige i mange detaljer . Skapte Alan Turing den første datamaskinen?
Har hermine et eidetisk minne?
For å oppsummere, er Hermine drevet av å være den beste og smarteste studenten på G altvort. Hun har et strålende sinn, er veldig begavet med staver, og kan ha et fotografisk minne. … Hermines foreldre er begge tannleger, så hun kan alt om tenner .