Indholdsfortegnelse:
- Hvad er forskellen mellem RAM og TM?
- Er båndet fra en Turing-maskine ubegrænset?
- Hvorfor er Turing-maskine kraftfuld?
- Kan Turing-maskiner løbe for evigt?
Video: Har turing-maskiner hukommelse?
2024 Forfatter: Fiona Howard | [email protected]. Sidst ændret: 2024-01-10 06:35
Turing-maskiner ligner endelige automater/finite state-maskiner, men har fordelen ved ubegrænset hukommelse … De er i stand til at simulere almindelige computere; et problem, som en almindelig computer kan løse (forudsat nok hukommelse), vil også kunne løses ved hjælp af en Turing-maskine og omvendt.
Hvad er forskellen mellem RAM og TM?
En Turing-maskine kan ikke En RAM-maskine kan regne i O(1) (under visse begrænsninger). Det kan en Turing-maskine ikke. Turing-maskiner simulerer polynomielt RAM-maskiner, det vil sige, for en konstant c, kan enhver RAM-maskine, der kører i tiden O(nk), simuleres af en Turing-maskine, der kører i tiden O(nck).
Er båndet fra en Turing-maskine ubegrænset?
A Turing Machine (TM) er en tilstandsmaskine, som består af to hukommelser: et unbounded tape og en finite state control table. Båndet indeholder data som symboler. Maskinen har et meget lille sæt korrekte funktioner, overhovedet 6 (læs, skriv, flyt til venstre, flyt til højre, skift tilstand, stop) på båndet.
Hvorfor er Turing-maskine kraftfuld?
Hvor kraftfulde er Turing-maskiner? Turing-maskiner kan acceptere ethvert almindeligt eller kontekstfrit sprog. Turing-maskiner kan udføre grundlæggende aritmetiske beregninger … Turings afhandling fastslår, at enhver beregning, der kan udføres med "mekaniske midler", kan udføres af en Turing-maskine (ignorerer effektivitetsproblemer).
Kan Turing-maskiner løbe for evigt?
turing(turingDescrip) kan hverken stoppe eller sløjfe for evigt; det giver på ingen måde mening.
Anbefalede:
Hvor tildeler malloc hukommelse?
Norm alt allokerer malloc hukommelse fra the heap, og justerer størrelsen af heapen efter behov ved hjælp af sbrk(2). Når der allokeres hukommelsesblokke større end MMAP_THRESHOLD bytes, allokerer glibc malloc-implementeringen hukommelsen som en privat anonym mapping ved hjælp af mmap(2) .
Er priming implicit hukommelse?
Priming er en anden mindre delmængde af implicit hukommelse. Det involverer at bruge billeder, ord eller andre stimuli til at hjælpe nogen med at genkende et andet ord eller en sætning i fremtiden . Er priming implicit eller eksplicit hukommelse?
Gav hermione sine forældres hukommelse tilbage?
Adskillige år senere blev Hermione imidlertid tvunget til at ændre sine forældres minder og give dem nye identiteter som Wendell og Monica Wilkins for at beskytte dem mod dødsæderne. Efter at den anden troldmandskrig sluttede, fandt Hermione fru Granger og hendes mand i Australien og gav deres minder tilbage .
Har hermione en eidetisk hukommelse?
For at opsummere, er Hermione drevet af at være den bedste og klogeste elev på Hogwarts. Hun har et strålende sind, er meget begavet til besværgelser, og har muligvis en fotografisk hukommelse. … Hermiones forældre er begge tandlæger, så hun ved alt om tænder .
Har venstrehåndede bedre hukommelse?
Venstre--eller i det mindste slægtninge til venstreorienterede-- kan være bedre end højrehåndede til at huske begivenheder, ifølge en ny undersøgelse. Siden midten af 1980'erne har videnskabsmænd vidst, at venstrehåndedes to hjernehalvdele er stærkere forbundet end højrehåndedes .