In outomatateorie word gesê dat dit rekenaarmatig universeel is?

INHOUDSOPGAWE:

In outomatateorie word gesê dat dit rekenaarmatig universeel is?
In outomatateorie word gesê dat dit rekenaarmatig universeel is?
Anonim

Verduideliking: Computationally Universal of Turing Complete is 'n stel datamanipulasiereëls as dit gebruik kan word om 'n enkelband-turingmasjien te simuleer. … Dit sê, twee rekenaars P en Q word ekwivalent genoem as P Q kan simuleer en Q kan P simuleer. 4.

Wat is universele TM in outomateorie?

Die Turing-masjien (TM) is die masjienvlak gelykstaande aan 'n digitale rekenaar. … Die Universal Turing-masjien kan voortgaan om M op die res van die inhoud van die invoerband te simuleer. 'n Universele Turing-masjien kan dus enige ander masjien simuleer.

Wat is universele berekening?

Universele berekening, wat op die beginsel van simulasie berus, is een van die . fundamentele konsepte in rekenaarwetenskap. Dit is dus een van die hoofbeginsels van. die veld wat enige berekening wat deur een algemene doel uitgevoer kan word. rekenaar kan ook op enige ander algemene-doel rekenaar uitgevoer word.

Watter van die volgende kan ontbreek in 'n universele?

Watter van die volgende kan in 'n universele rekenaar ontbreek? Oplossing: Regte rekenaars wat tot op datum vervaardig word, almal is soortgelyk aan enkelband-turingmasjien. Hulle het egter beperkte fisiese hulpbronne so hulle is lineêr begrens volledig, inteendeel.

Hoe werk 'n universele Turing-masjien?

In rekenaarwetenskap, auniversele Turing-masjien (UTM) is 'n Turing-masjien wat 'n arbitrêre Turing-masjien op arbitrêre insette simuleer. Die universele masjien bereik dit in wese deur beide die beskrywing van die masjien wat gesimuleer moet word sowel as die invoer na daardie masjien vanaf sy eie band te lees.

Aanbeveel:

Interessante artikels
Hoe om termohardende plastiek te identifiseer?
Lees meer

Hoe om termohardende plastiek te identifiseer?

Om aanvanklik te bepaal of 'n materiaal termoplasties of termoplasties is, verhit 'n roerstaaf (tot ongeveer 500° F) en druk dit teen die monster. As die monster sag word, is die materiaal 'n termoplast; indien nie, is dit waarskynlik termoherend.

Is nylon 'n termohardende plastiek?
Lees meer

Is nylon 'n termohardende plastiek?

Nylon is geklassifiseer as 'n "termoplastiese" (in teenstelling met "termoset") materiaal, wat verwys na die manier waarop die plastiek op hitte reageer. … Daarenteen kan termoharde plastiek net een keer verhit word (gewoonlik tydens die spuitgietproses).

Wie besit bonaventure senior lewe?
Lees meer

Wie besit bonaventure senior lewe?

Solvere Senior Living - 'n St. Petersburg, Florida-gebaseerde bedryfsmaatskappy met kantore in Richmond - is die maatskappy se enigste senior lewende bedryfsvennoot. Wie besit Bonaventure? Die Bonaventure-hotel met 501 kamers by Racquet Clubweg 250 word besit deur Hospitality Investing Group, wat sy hoofkantoor in Miami het, volgens Florida-korporasierekords.