Վերջավոր դաշտի ենթաբազմությունների հարակից դասերով ծածկույթի բարդության վերին գնահատականը / Ա. Ա. Ալեքսանյան, Ա. Վ. Մինասյան, Верхняя оценка сложности покрытия смеж-ными классами подмножеств конечного поля / А. А. Алексанян, А. В. Минасян.

Պատ․ խմբ.՝ Վ. Հ․ Համբարձումյան (1944-1959) ; Մ․ Մ․ Ջրբաշյան (1960-1965) ; Ա․ Գ․ Նազարով (1966-1983) ; Պատ․ խմբ․ տեղակալ՝ Վ․ Հ․ Ղազարյան (1983-1986) ; Պատ․ խմբ․՝ Դ․ Մ․ Սեդրակյան (1987-1999) ; Գլխավոր խմբ․՝ Ս․ Ա․ Համբարձումյան (2000-2004) ; Վ․ Ս․ Զաքարյան (2005-2018) ; Ռ․ Մ․ Մարտիրոսյան (2018-)

complexity ; coset ; covering ; linearized disjunctive normal form ; finite fileld ; general affine group

287-291

An upper bound is proven for the length of the shortest coset covering of a subset in a finite field, based on some properties of the stabilizer of the subset, considering the action of the General Affine Group. Ապացուցվել է վերջավոր դաշտի ենթաբազմության հարակից դասերով ամենակարճ ծածկույթի երկարության վերին գնահատականը, որը հիմնված է ենթաբազմության ստաբիլիզատորի որոշ հատկությունների վրա` դիտարկելով ընդհանուր աֆինական խմբի գործողությունը։ Доказана верхняя оценка длины кратчайшего покрытия смежными классами подмножества конечного поля, основанная на некоторых свойствах стабилизатора подмножества, рассматривая действие общей аффинной группы.

Երևան

ՀՀ ԳԱԱ հրատ.

2017-12-15

Հոդված

Հրապարակման մանրամասներ:

Ամսագրի կամ հրապարակման վերնագիր:

Հրապարակման ամսաթիվ:

Հատոր:

Համար:

ISSN:

Պաշտոնական URL:

Լրացուցիչ տեղեկություն:

Վերնագիր:

Այլ վերնագիր:

Ստեղծողը:

Աջակից(ներ):

Խորագիր:

Չվերահսկվող բանալի բառեր:

Ծածկույթ:

Ամփոփում:

Հրատարակության վայրը:

Հրատարակիչ:

Ստեղծման ամսաթիվը:

Տեսակ:

Ձևաչափ:

Դասիչ:

Թվայնացում:

Բնօրինակի գտնվելու վայրը: