Բացատրություն. Հաշվողականորեն համընդհանուր կամ Turing Complete-ը տվյալների մանիպուլյացիայի կանոնների մի շարք է, եթե այն կարող է օգտագործվել մեկ ժապավենով պտտվող մեքենայի մոդելավորման համար: Այն ասում է, որ երկու համակարգիչ P և Q կոչվում են համարժեք, եթե P-ն կարող է նմանակել Q-ն, իսկ Q-ն կարող է նմանակել P: 4.
Ի՞նչ է ունիվերսալ TM-ն ավտոմատների տեսության մեջ:
Թյուրինգի մեքենան (TM) մեքենայի մակարդակը համարժեք է թվային համակարգչին: … Ունիվերսալ Թյուրինգ մեքենան կարող է շարունակել այնուհետև մոդելավորել M-ը մուտքային ժապավենի մնացած բովանդակության վրա: Ունիվերսալ Թյուրինգ մեքենան կարող է նմանակել ցանկացած այլ մեքենա:
Ի՞նչ է համընդհանուր հաշվարկը:
Ունիվերսալ հաշվարկը, որը հիմնված է սիմուլյացիայի սկզբունքի վրա, -ից մեկն է: հիմնարար հասկացություններ համակարգչային գիտության մեջ. Այսպիսով, այն հանդիսանում է հիմնական դրույթներից մեկը: ոլորտը, որը ցանկացած հաշվարկ, որը կարող է իրականացվել մեկ ընդհանուր նշանակության միջոցով: համակարգիչը կարող է իրականացվել նաև ցանկացած այլ ընդհանուր նշանակության համակարգչի վրա:
Հետևյալներից ո՞րը կարող է պակաս լինել ունիվերսալում:
Հետևյալներից ո՞րը կարող է բացակայել Universal համակարգչում: Լուծում. Իրական համակարգիչներ, որոնք արտադրվել են մինչ օրս, բոլորը նման են մեկ ժապավենով պտտվող մեքենային: Այնուամենայնիվ, նրանք ունեն սահմանափակ ֆիզիկական ռեսուրսներ, ուստի դրանք գծային սահմանափակված են ամբողջությամբ, ընդհակառակը:
Ինչպե՞ս է աշխատում ունիվերսալ Թյուրինգ մեքենան:
Համակարգչային գիտության մեջ աունիվերսալ Թյուրինգ մեքենան (UTM) Թյուրինգի մեքենա է, որը նմանակում է կամայական Թյուրինգ մեքենան կամայական մուտքի վրա: Ունիվերսալ մեքենան, ըստ էության, հասնում է այս -ին՝ կարդալով և՛ մոդելավորվող մեքենայի նկարագրությունը, և՛ այդ մեքենայի մուտքագրումը սեփական ժապավենից: