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

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

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

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

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

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

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

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

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

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

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

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

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

Հետաքրքիր հոդվածներ
Հնացած օդի մասին ի՞նչ է նշանակում:
Կարդալ ավելին

Հնացած օդի մասին ի՞նչ է նշանակում:

Հնացած օդը ներսի օդն է, որի մեջ բավականաչափ մաքուր օդ չի շրջանառվում: Մարդկանց մեծամասնությունը նկատում է հնացած օդը, քանի որ ներծծված աղտոտիչները տհաճ հոտ ունեն կամ սենյակը խցանում են: Հնացած օդը շնչելը վա՞տ է: Դա կարող է առաջացնել գլխացավեր, հոգնածություն, չոր մաշկ և շնչառական և քթի ուղիների գրգռում, ինչը հանգեցնում է հազի և քթի և սինուսների գերբնակվածության:

Սալինաների ծնողները դեռ կենդանի՞ են:
Կարդալ ավելին

Սալինաների ծնողները դեռ կենդանի՞ են:

«Տեյանո երաժշտության թագուհին»՝ Սելենա Կինտանիլա Պերեսը, գնդակահարվել և սպանվել է 1995 թվականին: … Սելենայի հայրն այսօր դեռ ողջ է: Ո՞վ է ժառանգել սելենայի փողը: Սելենա Կինտանիլայի զուտ կարողությունը գնահատվում էր մոտ 10 միլիոն դոլար նրա մահվան պահին:

Պարապության գովաբանությա՞մբ:
Կարդալ ավելին

Պարապության գովաբանությա՞մբ:

In Praise of Idleness and Other Essays-ը փիլիսոփա Բերտրան Ռասելի 1935 թվականի էսսեների ժողովածուն է: Ինչպե՞ս է Բերտրան Ռասելը սահմանում աշխատանքը: Աշխատանքը երկու տեսակի է․ երկրորդը, այլ մարդկանց ասելով, որ դա անեն: Առաջին տեսակը տհաճ է և վատ վարձատրվող.