Մոկացյան, Արսեն Հակոբի

Մոկացյան, Արսեն Հակոբի

menu_book Посмотреть материалы

Книги автора (1)

Онлайн

Математика

Степени неразрешимости и митотичность относительно слабых (T- и wtt-) и табличных сводимостей

Այս աշխատանքը վերաբերում է տեսական ինֆորմատիկայի և մաթեմատիկական տրամաբանության այն հատվածին, որտեղ ուսումնասիրվում են խնդիրների անլուծելիության աստիճանները և դրանց փոխհարաբերությունները տարբեր տիպի ռեդուկցիաների (վերահղումների) համատեքստում՝ մասնավորապես T- և wtt- (weak truth-table) ռեդուկցիաների, ինչպես նաև տաբուլյար (table) ռեդուկցիաների դեպքում։ Վերլուծության կենտրոնում է այն հարցը, թե ինչպես են տարբեր հաշվելիության սահմանափակումները ձևավորում խնդիրների բարդության հիերարխիան և ինչ չափով կարելի է համեմատել կամ դասակարգել խնդիրները՝ ըստ դրանց լուծելիության աստիճանի։ Հատուկ ուշադրություն է դարձվում միթոտիկությանը (mitoticity)՝ որպես կառուցվածքային հատկության, որը բնութագրում է որոշակի բազմությունների վարքագիծը հաշվելի բաժանումների և արդյունավետ կառուցվածքների նկատմամբ։ Աշխատությունում ներկայացվում են նաև այդ ռեդուկցիաների միջև կապերը, դրանց համարժեքության կամ տարանջատման դեպքերը, ինչպես նաև օրինակներ, որոնք ցույց են տալիս տարբեր անլուծելիության աստիճաններ։ Միաժամանակ քննարկվում են մաթեմատիկական տրամաբանության և ռեկուրսիվ ֆունկցիաների տեսության հիմնական մեթոդները, որոնք կիրառվում են նման խնդիրների ուսումնասիրության համար։ Ընդհանուր առմամբ, աշխատանքը ընդգծում է, որ անլուծելիության աստիճանների ուսումնասիրությունը կարևոր դեր ունի հաշվելիության տեսության կառուցվածքային հատկությունների հասկացման և դասակարգման մեջ։

Обновлено. 2026-09-17
Степени неразрешимости и митотичность относительно слабых (T- и wtt-) и табличных сводимостей

Бесплатно

Другие авторы

Все авторы
Սիամանթո (Ատոմ Յարճանյան) Սիամանթո (Ատոմ Յարճանյան) 1878 թ․ – 1915 թ․ Սիամանթոն արևմտահայ գրականության ամենահզոր բանաստեղծներից է։ Նրա ստեղծագործությունները նվիրված են ազգային պայքարին, ազատությանը և մարդկային արժանապատվությանը։ Նա մեծ ցավով նկարագրել է հայ ժողովրդի ողբերգական ճակատագիրը։ Սիամանթոյի լեզուն ուժեղ է, կրակոտ և հուզական։ Նրա պոեզիան հաճախ արտահայտում է բողոք և արդարության պահանջ։ Հայոց ցեղասպանության տարիներին նա զոհվել է օսմանյան իշխանությունների կողմից։ Նրա գործերը դարձել են ազգային հիշողության կարևոր մաս։ Սիամանթոն մեծ ազդեցություն է ունեցել հետագա հայ բանաստեղծների վրա։ Նրա ստեղծագործությունները շարունակում են արդիական մնալ։ Նա համարվում է ազատատենչ պոեզիայի խորհրդանիշներից մեկը։ menu_book2 Подробнее Վահան Թոթովենց Վահան Թոթովենց 1894 թ․ – 1938 թ․ Վահան Թոթովենց հայ արձակագիր, դրամատուրգ և լրագրող է, որը համարվում է XX դարի հայ գրականության կարևոր դեմքերից մեկը։ Նրա ստեղծագործությունները առանձնանում են իրականության խոր ու պատկերավոր նկարագրություններով, որտեղ արտացոլված են հայ ժողովրդի կյանքը, ցավը և դիմադրողականությունը պատմական ծանր ժամանակներում։ Թոթովենցի գրականության հիմնական թեմաներն են արևմտահայ կյանքի պատկերումը, պատերազմները, գաղթը և մարդու ճակատագիրը բարդ սոցիալական ու քաղաքական պայմաններում։ Նրա գործերում հաճախ զգացվում է անձնական փորձի ազդեցությունը, ինչը դրանք դարձնում է ավելի անկեղծ և ազդեցիկ։ Նրա ամենահայտնի ստեղծագործություններից է «Հին Հռոմեական ճանապարհի վրա» վեպը, որտեղ նա նկարագրում է իր մանկությունը և արևմտահայ իրականությունը՝ հարուստ ու կենդանի լեզվով։ Թոթովենցը նաև զբաղվել է լրագրությամբ և հասարակական գործունեությամբ՝ մասնակցելով ժամանակի մտավոր ու քաղաքական կյանքին։ Առաջին համաշխարհային պատերազմի տարիներին նա կապեր է ունեցել հայկական ռազմական ու ազգային շրջանակների հետ, ինչը մեծ ազդեցություն է ունեցել նրա աշխարհայացքի վրա։ 1938 թվականին, ստալինյան բռնաճնշումների ժամանակ, նա ձերբակալվել և գնդակահարվել է։ Չնայած իր կյանքի ողբերգական ավարտին, Վահան Թոթովենցի ստեղծագործությունները այսօր համարվում են հայ գրականության արժեքավոր մաս՝ իրենց պատմական և գեղարվեստական նշանակությամբ։ menu_book2 Подробнее Հովհաննես Շիրազ Հովհաննես Շիրազ 1915 թ․ – 1984 թ․ Հովհաննես Շիրազը հայ ժողովրդի ամենասիրված բանաստեղծներից է։ Նրա ստեղծագործությունները խորապես կապված են հայրենիքի, մոր կերպարի և ազգային ցավի հետ։ Շիրազի լեզուն պարզ է, ժողովրդական և շատ հուզական։ Նրա հայտնի գործերից են «Հայոց դանթեականը», «Մայրս» և բազմաթիվ հայրենասիրական բանաստեղծություններ։ Նա հաճախ արտահայտել է ժողովրդի ցավն ու ուրախությունը։ Շիրազը մեծ ազդեցություն է ունեցել սերունդների վրա իր անմիջական ոճով։ Նրա պոեզիան հաճախ արտասանվում է դպրոցներում և միջոցառումների ժամանակ։ Նա համարվում է 20-րդ դարի ամենաժողովրդական բանաստեղծներից մեկը։ Նրա ստեղծագործությունները դարձել են ազգային հիշողության մաս։ Շիրազը մինչ օրս սիրելի է ընթերցողների լայն շրջանակի համար։ menu_book5 Подробнее Ավետիք Իսահակյան Ավետիք Իսահակյան 1875 թ․ – 1957 թ․ Ավետիք Իսահակյանը հայ քնարերգության մեծագույն ներկայացուցիչներից է։ Նրա պոեզիան լի է սիրո, հայրենիքի, կարոտի և մարդկային զգացմունքների թեմաներով։ Նրա ստեղծագործությունները մեծ ճանաչում են ստացել նաև արտերկրում։Ավետիք Իսահակյանը հայ քնարերգության ամենանշանավոր ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում սերը, հայրենիքը, կարոտը և մարդու ներաշխարհը։ Իսահակյանի լեզուն առանձնանում է մեղմությամբ, երաժշտականությամբ և խոր զգացմունքայնությամբ։ Նրա հայտնի գործերից են «Աբու Լալա Մահարին» և բազմաթիվ քնարական բանաստեղծություններ։ Նա երկար տարիներ ապրել է արտասահմանում, սակայն մշտապես կապված է եղել հայրենիքի հետ։ Իսահակյանի պոեզիան մեծ ճանաչում է ստացել նաև միջազգային մակարդակով։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Նա եղել է նաև հասարակական և մշակութային ակտիվ գործիչ։ Իսահակյանի ստեղծագործությունները շարունակում են սիրել տարբեր սերունդներ։ Նա համարվում է հայ պոեզիայի մեծագույն վարպետներից մեկը։ menu_book3 Подробнее Միսաք Մեծարենց Միսաք Մեծարենց 1886 թ․ – 1908 թ․ Միսաք Մեծարենցը արևմտահայ քնարական պոեզիայի ամենապայծառ ներկայացուցիչներից է։ Չնայած կարճ կյանքին, նա ստեղծել է բարձրարժեք գրական ժառանգություն։Միսաք Մեծարենցը արևմտահայ քնարերգության ամենապայծառ անուններից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունեն բնությունը, սերը և կյանքի գեղեցկությունը։ Չնայած կարճ կյանքին՝ նա հասցրել է ստեղծել բարձրարժեք պոեզիա։ Նրա լեզուն երաժշտական է և նուրբ։ Մեծարենցը մեծ ազդեցություն է ունեցել հայ ռոմանտիկ պոեզիայի վրա։ Նրա բանաստեղծությունները լի են լույսով և զգացմունքայնությամբ։ Նա համարվում է արևմտահայ պոեզիայի ամենաքնարական ձայներից մեկը։ Նրա գործերը մինչ օրս սիրով ընթերցվում են։ Նրա ժառանգությունը փոքր ծավալով, բայց մեծ արժեք ունի։ Նա հայ գրականության բացառիկ տաղանդներից է։ menu_book2 Подробнее Վահան Տերյան Վահան Տերյան 1885 թ․ – 1920 թ․ Վահան Տերյանը հայ քնարական պոեզիայի ամենասիրելի հեղինակներից է։ Նրա ստեղծագործություններում արտահայտված են սերը, մենությունը, կարոտը և կյանքի անցողիկությունը։ Տերյանի բանաստեղծությունները հայտնի են իրենց երաժշտականությամբ և նուրբ տրամադրությամբ։ Նա մեծ ազդեցություն է կրել եվրոպական խորհրդապաշտությունից։ Նրա պոեզիան նոր շունչ է բերել հայկական գրականությանը։ Տերյանի լեզուն մեղմ է, գեղեցիկ և հուզական։ Նրա բազմաթիվ բանաստեղծություններ դարձել են երգեր։ Նա մեծ ազդեցություն է ունեցել հետագա սերունդների բանաստեղծների վրա։ Տերյանի ստեղծագործությունները շարունակում են մնալ ամենաընթերցվողներից։ Նա համարվում է հայ քնարերգության մեծագույն վարպետներից մեկը։ menu_book4 Подробнее