Object structure

Publication Details:

"ՀՀ ԳԱԱ Զեկույցներ" հանդեսը հիմնադրվել է 1944թ.: Լույս է տեսնում տարին 4 անգամ:

Journal or Publication Title:

ՀՀ ԳԱԱ Զեկույցներ = Доклады НАН РА = Reports NAS RA

Date of publication:

2017

Volume:

117

Number:

4

ISSN:

0321-1339

Official URL:


Additional Information:

click here to follow the link

Title:

An Upper Bound for the Complexity of Coset Covering of Subsets in a Finite Field

Other title:

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

Creator:

Alexanian, A. A. ; A. V. Minasyan

Contributor(s):

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

Subject:

Mathematics ; Science

Uncontrolled Keywords:

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

Coverage:

287-291

Abstract:

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. Ապացուցվել է վերջավոր դաշտի ենթաբազմության հարակից դասերով ամենակարճ ծածկույթի երկարության վերին գնահատականը, որը հիմնված է ենթաբազմության ստաբիլիզատորի որոշ հատկությունների վրա` դիտարկելով ընդհանուր աֆինական խմբի գործողությունը։ Доказана верхняя оценка длины кратчайшего покрытия смежными классами подмножества конечного поля, основанная на некоторых свойствах стабилизатора подмножества, рассматривая действие общей аффинной группы.

Place of publishing:

Երևան

Publisher:

ՀՀ ԳԱԱ հրատ.

Date created:

2017-12-15

Type:

Հոդված

Format:

pdf

Call number:

АЖ 144

Digitization:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան