Ավտոմատների տեսության մեջ ասվում է, որ հաշվողականորեն համընդհանուր է:

Բովանդակություն:

Ավտոմատների տեսության մեջ ասվում է, որ հաշվողականորեն համընդհանուր է:
Ավտոմատների տեսության մեջ ասվում է, որ հաշվողականորեն համընդհանուր է:
Anonim

Բացատրություն. Հաշվողականորեն համընդհանուր կամ Turing Complete-ը տվյալների մանիպուլյացիայի կանոնների մի շարք է, եթե այն կարող է օգտագործվել մեկ ժապավենով պտտվող մեքենայի մոդելավորման համար: Այն ասում է, որ երկու համակարգիչ P և Q կոչվում են համարժեք, եթե P-ն կարող է նմանակել Q-ն, իսկ Q-ն կարող է նմանակել P: 4.

Ի՞նչ է ունիվերսալ TM-ն ավտոմատների տեսության մեջ:

Թյուրինգի մեքենան (TM) մեքենայի մակարդակը համարժեք է թվային համակարգչին: … Ունիվերսալ Թյուրինգ մեքենան կարող է շարունակել այնուհետև մոդելավորել M-ը մուտքային ժապավենի մնացած բովանդակության վրա: Ունիվերսալ Թյուրինգ մեքենան կարող է նմանակել ցանկացած այլ մեքենա:

Ի՞նչ է համընդհանուր հաշվարկը:

Ունիվերսալ հաշվարկը, որը հիմնված է սիմուլյացիայի սկզբունքի վրա, -ից մեկն է: հիմնարար հասկացություններ համակարգչային գիտության մեջ. Այսպիսով, այն հանդիսանում է հիմնական դրույթներից մեկը: ոլորտը, որը ցանկացած հաշվարկ, որը կարող է իրականացվել մեկ ընդհանուր նշանակության միջոցով: համակարգիչը կարող է իրականացվել նաև ցանկացած այլ ընդհանուր նշանակության համակարգչի վրա:

Հետևյալներից ո՞րը կարող է պակաս լինել ունիվերսալում:

Հետևյալներից ո՞րը կարող է բացակայել Universal համակարգչում: Լուծում. Իրական համակարգիչներ, որոնք արտադրվել են մինչ օրս, բոլորը նման են մեկ ժապավենով պտտվող մեքենային: Այնուամենայնիվ, նրանք ունեն սահմանափակ ֆիզիկական ռեսուրսներ, ուստի դրանք գծային սահմանափակված են ամբողջությամբ, ընդհակառակը:

Ինչպե՞ս է աշխատում ունիվերսալ Թյուրինգ մեքենան:

Համակարգչային գիտության մեջ աունիվերսալ Թյուրինգ մեքենան (UTM) Թյուրինգի մեքենա է, որը նմանակում է կամայական Թյուրինգ մեքենան կամայական մուտքի վրա: Ունիվերսալ մեքենան, ըստ էության, հասնում է այս -ին՝ կարդալով և՛ մոդելավորվող մեքենայի նկարագրությունը, և՛ այդ մեքենայի մուտքագրումը սեփական ժապավենից:

Խորհուրդ ենք տալիս: