Sadržaj:
- Koja je razlika između RAM-a i TM-a?
- Da li je traka Turingove mašine neograničena?
- Zašto je Turingova mašina moćna?
- Mogu li Turingove mašine vječno vrtiti petlju?
Video: Da li Turingove mašine imaju memoriju?
2024 Autor: Fiona Howard | [email protected]. Zadnja izmjena: 2024-01-10 06:35
Tjuringove mašine su slične konačnim automatima/mašinama sa konačnim stanjem, ali imaju prednost neograničene memorije … Sposobni su da simuliraju uobičajene računare; problem koji običan kompjuter može riješiti (s obzirom na dovoljno memorije) također će biti rješiv pomoću Turingove mašine, i obrnuto.
Koja je razlika između RAM-a i TM-a?
A Turingova mašina ne može RAM mašina može izvršiti aritmetiku u O(1) (pod određenim ograničenjima). Turingova mašina ne može. Turingove mašine polinomski simuliraju RAM mašine, to jest, za neku konstantu c, bilo koja RAM mašina koja radi u vremenu O(nk) može biti simulirana Turingovom mašinom koja radi u vremenu O(nck).
Da li je traka Turingove mašine neograničena?
Tjuringova mašina (TM) je državna mašina koja se sastoji od dve memorije: neograničene trake i kontrolne tablice konačnog stanja. Traka drži podatke kao simbole. Mašina ima vrlo mali skup ispravnih operacija, ukupno 6 (čitanje, pisanje, pomicanje lijevo, pomicanje desno, promjena stanja, zaustavljanje) na traci.
Zašto je Turingova mašina moćna?
Koliko su moćne Turingove mašine? Turingove mašine mogu prihvatiti bilo koji običan jezik ili jezik bez konteksta. Tjuringove mašine mogu izvoditi osnovna aritmetička izračunavanja … Turingova teza kaže da svako računanje koje se može izvesti „mehaničkim sredstvima” može da izvede Turing mašina (zanemarujući probleme efikasnosti).
Mogu li Turingove mašine vječno vrtiti petlju?
turing(turingDescrip) ne može se zauvek zaustaviti niti petlja; nema smisla u svakom slučaju.
Preporučuje se:
Gdje malloc dodjeljuje memoriju?
Normalno, malloc alocira memoriju iz heap, i prilagođava veličinu hrpe prema potrebi, koristeći sbrk(2). Kada dodjeljuje blokove memorije veće od MMAP_THRESHOLD bajtova, implementacija glibc malloc dodjeljuje memoriju kao privatno anonimno mapiranje koristeći mmap(2) .
Da li mašine za pranje rublja imaju filtere?
“ Vrhunski utovarivači imaju tendenciju da imaju filtere na ventilima,” rekla je Amber Peabody, menadžerica servisa u Dunnett Inc. Filteri ventila prosijavaju vodu koja ulazi i izlazi iz pumpe i creva. Ako slučajno imate filter koji se može ukloniti, konsultujte uputstvo za upotrebu o tome kako da ga pravilno uklonite .
Kako calloc dodjeljuje memoriju?
calloc funkcija alocira memoriju za niz od nmemb elemenata veličine bajtova svaki i vraća pokazivač na dodijeljenu memoriju. Memorija je postavljena na nulu. Ako je nmemb ili veličina 0, calloc vraća ili NULL, ili jedinstvenu vrijednost pokazivača koja se kasnije može uspješno proslijediti na free .
Zašto neke mašine za pranje imaju mešalice?
Mješalice i impeleri se nalaze u mašinama za pranje rublja s gornjim punjenjem, ali se kreću - i čiste odjeću - na dva različita načina. Tradicionalne mešalice su visoka vretena, sa krilima ili perajima, u sredini korpe za pranje koja se uvijaju (ili mešaju) napred-nazad, trljaju se o odeću da pomognu u razbijanju labave zemlje Jesu li podloške sa mješalicama bolje?
Da li kazina imaju mašine za guranje novčića?
Obično ne, ali ako kazino ima arkadu, moguće je. Vidio sam i druge njihove verzije koje su više namještene kao mašina za igre, ali malo ih više postoji izvan novih kazina. Većina kazina uopće više nema automate na kovanice . Da li kazina imaju gurače novčića?