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

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

menu_book Տեսնել նյութերը

Հեղինակի գրքերը (1)

Օնլայն

Մաթեմատիկա

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

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

Թարմացվել է՝ 2026-09-17
Степени неразрешимости и митотичность относительно слабых (T- и wtt-) и табличных сводимостей

Անվճար

Տեսնել ավելին

arrow_right_alt

Այլ հեղինակներ

Բոլոր հեղինակները
Նար-Դոս (Միքայել Հովհաննիսյան) Նար-Դոս (Միքայել Հովհաննիսյան) 1867 թ․ – 1933 թ․ Նար-Դոսը հայ հոգեբանական արձակի հիմնադիրներից է։ Նրա ստեղծագործություններում մեծ տեղ ունի մարդու ներաշխարհի վերլուծությունը և հոգեբանական հակասությունները։ Նա նկարագրել է քաղաքային կյանքը և հասարակության տարբեր խավերը։ Նրա վեպերն ու պատմվածքները աչքի են ընկնում իրատեսականությամբ։ Նար-Դոսի լեզուն պարզ է, բայց խորքային և դիտողական։ Նրա հերոսները հաճախ կանգնած են բարոյական ընտրությունների առաջ։ Նա մեծ ազդեցություն է ունեցել հայ արձակի զարգացման վրա։ Նրա ստեղծագործությունները մինչ օրս դասական են համարվում։ Նար-Դոսը համարվում է հայ հոգեբանական արձակի հիմնադիրներից մեկը։ Նրա ժառանգությունը շարունակում է ուսումնասիրվել։ menu_book13 Տեսնել ավելին Վահան Թեքեյան Վահան Թեքեյան 1878 թ․ – 1945 թ․ Վահան Թեքեյանը սփյուռքահայ գրականության ամենահայտնի բանաստեղծներից է։ Նրա ստեղծագործությունները հայտնի են իրենց խորը քնարականությամբ և հայրենասիրությամբ։ Թեքեյանը գրել է սիրո, հայրենիքի և մարդկային կյանքի մասին։ Նա նաև ակտիվ լրագրող և հասարակական գործիչ էր։ Նրա պոեզիան մեծ ճանաչում է ստացել հայկական սփյուռքում։ Թեքեյանի լեզուն նուրբ է և արտահայտիչ։ Նա կարևոր դեր է ունեցել արևմտահայ մշակույթի պահպանման գործում։ Նրա գործերը թարգմանվել են տարբեր լեզուներով։ Շատ գրականագետներ նրան անվանում են «Սփյուռքի բանաստեղծ իշխան»։ Նրա անունը շարունակում է մնալ հայ պոեզիայի կարևոր էջերից մեկը։ menu_book2 Տեսնել ավելին Վահան Տերյան Վահան Տերյան 1885 թ․ – 1920 թ․ Վահան Տերյանը հայ քնարական պոեզիայի ամենասիրելի հեղինակներից է։ Նրա ստեղծագործություններում արտահայտված են սերը, մենությունը, կարոտը և կյանքի անցողիկությունը։ Տերյանի բանաստեղծությունները հայտնի են իրենց երաժշտականությամբ և նուրբ տրամադրությամբ։ Նա մեծ ազդեցություն է կրել եվրոպական խորհրդապաշտությունից։ Նրա պոեզիան նոր շունչ է բերել հայկական գրականությանը։ Տերյանի լեզուն մեղմ է, գեղեցիկ և հուզական։ Նրա բազմաթիվ բանաստեղծություններ դարձել են երգեր։ Նա մեծ ազդեցություն է ունեցել հետագա սերունդների բանաստեղծների վրա։ Տերյանի ստեղծագործությունները շարունակում են մնալ ամենաընթերցվողներից։ Նա համարվում է հայ քնարերգության մեծագույն վարպետներից մեկը։ menu_book4 Տեսնել ավելին Ալեքսանդր Շիրվանզադե Ալեքսանդր Շիրվանզադե 1858 թ․ – 1935 թ․ Ալեքսանդր Շիրվանզադեն հայ ռեալիստական արձակի մեծագույն ներկայացուցիչներից է։ Նրա ստեղծագործություններում արտացոլված են հասարակության տարբեր խավերի կյանքը և սոցիալական խնդիրները։ Նա գրել է վեպեր, պատմվածքներ և դրամատիկական գործեր։ Շիրվանզադեն մեծ ուշադրություն է դարձրել մարդկային հարաբերություններին։ Նրա հերոսները հոգեբանորեն խորն են մշակված։ Նա համարձակորեն քննադատել է հասարակական անարդարությունները։ Նրա ստեղծագործությունները մեծ ճանաչում են ստացել նաև թատերական բեմերում։ Շիրվանզադեն համարվում է հայ արձակի դասականներից մեկը։ Նրա ազդեցությունը զգալի է հետագա գրողների ստեղծագործություններում։ Նա շարունակում է մնալ հայ գրականության կարևորագույն անուններից մեկը։ menu_book17 Տեսնել ավելին Ավետիք Իսահակյան Ավետիք Իսահակյան 1875 թ․ – 1957 թ․ Ավետիք Իսահակյանը հայ քնարերգության մեծագույն ներկայացուցիչներից է։ Նրա պոեզիան լի է սիրո, հայրենիքի, կարոտի և մարդկային զգացմունքների թեմաներով։ Նրա ստեղծագործությունները մեծ ճանաչում են ստացել նաև արտերկրում։Ավետիք Իսահակյանը հայ քնարերգության ամենանշանավոր ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում սերը, հայրենիքը, կարոտը և մարդու ներաշխարհը։ Իսահակյանի լեզուն առանձնանում է մեղմությամբ, երաժշտականությամբ և խոր զգացմունքայնությամբ։ Նրա հայտնի գործերից են «Աբու Լալա Մահարին» և բազմաթիվ քնարական բանաստեղծություններ։ Նա երկար տարիներ ապրել է արտասահմանում, սակայն մշտապես կապված է եղել հայրենիքի հետ։ Իսահակյանի պոեզիան մեծ ճանաչում է ստացել նաև միջազգային մակարդակով։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Նա եղել է նաև հասարակական և մշակութային ակտիվ գործիչ։ Իսահակյանի ստեղծագործությունները շարունակում են սիրել տարբեր սերունդներ։ Նա համարվում է հայ պոեզիայի մեծագույն վարպետներից մեկը։ menu_book3 Տեսնել ավելին Ներսես Շնորհալի Ներսես Շնորհալի 1102 թ․ – 1173 թ․ Ներսես Շնորհալին եղել է հայ եկեղեցու կաթողիկոս, բանաստեղծ և աստվածաբան։ Նա հայտնի է իր հոգևոր երգերով, աղոթքներով և բանաստեղծություններով։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում բարությունը, սերը և մարդասիրությունը։ Շնորհալին ձգտել է միավորել մարդկանց և ամրապնդել քրիստոնեական արժեքները։ Նրա գրական լեզուն պարզ է, բայց միևնույն ժամանակ խորիմաստ։ Նա նաև գրել է բազմաթիվ եկեղեցական շարականներ։ Ներսես Շնորհալու ստեղծագործությունները մինչ օրս օգտագործվում են հայկական եկեղեցական կյանքում։ Նրա ազդեցությունը զգալի է հայ մշակույթի և կրթության զարգացման մեջ։ Նա համարվում է հայ միջնադարյան գրականության ամենակարևոր դեմքերից մեկը։ Նրա անունը շարունակում է մնալ ազգային հպարտության աղբյուր։ menu_book2 Տեսնել ավելին