Степени неразрешимости и митотичность относительно слабых (T- и wtt-) и табличных сводимостей / Անլուծելիության աստիճաններ և միթոտիկություն` ըստ թույլ (T- և wtt-) և աղյուսակային հանգեցումների / Unsolvability degrees and mitoticity with respect to weak (T- and wtt-) and truth table reducibilities
Степени неразрешимости и митотичность относительно слабых (T- и wtt-) и табличных сводимостей / Անլուծելիության աստիճաններ և միթոտիկություն` ըստ թույլ (T- և wtt-) և աղյուսակային հանգեցումների / Unsolvability degrees and mitoticity with respect to weak (T- and wtt-) and truth table reducibilities
| dc.contributor.author | Մոկացյան, Արսեն Հակոբի / Mokatsian Arsen | |
| dc.date.accessioned | 2023-02-13T16:48:45Z | |
| dc.date.available | 2023-02-13T16:48:45Z | |
| dc.date.issued | 2012 | |
| dc.description | Ա.01.09 «Մաթեմատիկական կիբեռնետիկա և մաթեմատիկական տրամաբանություն» մասնագիտությամբ ֆիզիկամաթեմատիկական գիտությունների թեկնածուի գիտական աստիճանի հայցման ատենախոսություն ; Երևան-2012 ; Ատենախոսության թեման հաստատվել է ՀՀ ԳԱԱ ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտում ; Գիտական ղեկավար`Հ. Բ. Մարանջյան ; Պաշտոնական ընդդիմախոսներ՝ Ս. Ա. Նիգիյան, Վ. Կ. Մարգարյան ; Առաջատար կազմակերպություն` Հայ-ռուսական (Սլավոնական) համալսարան ; Սեղմագիր՝ 17 էջ։ | |
| dc.description.abstract | Первая по времени теорема о разбиении принадлежит Фридбергу²¹, согласно которой, если A является нерекурсивным рекурсивно перечислимым множеством, то существуют множества A₁ и A₂ такие, что A₁UA ₂=A / Աշխատանքը նվիրված է ռեկուրսիվորեն թվարկելի բազմությունների` ըստ տարբեր տիպի հանգեցումների միթոտիկ տրոհման հնարավորությունների հետազոտմանը /A splitting of recursively enumerable set A is a pair A₁, A₂ of disjoin recursively enumerable sets such that A₁UA₂=A | |
| dc.identifier.uri | http://dspace.nla.am/handle/123456789/1287 | |
| dc.language.iso | rus | |
| dc.pages | Սեղմագիր՝ 17 էջ | |
| dc.publication.place | Երևան | |
| dc.publisher | Երևանի պետական համալսարան | |
| dc.subject | Ֆիզիկամաթեմատիկական գիտություններ / Mathematics & Physics | |
| dc.title | Степени неразрешимости и митотичность относительно слабых (T- и wtt-) и табличных сводимостей / Անլուծելիության աստիճաններ և միթոտիկություն` ըստ թույլ (T- և wtt-) և աղյուսակային հանգեցումների / Unsolvability degrees and mitoticity with respect to weak (T- and wtt-) and truth table reducibilities | |
| dc.type | Abstract | |
| eperson.lastname | SK |