Ցույց տուր կառուցվածքը

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

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

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

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

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

2012

Հատոր:

112

Համար:

2

ISSN:

0321-1339

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


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

սեղմիր այստեղ կապին հետևելու համար

Վերնագիր:

On NP-completeness of Some Permutation Generation Problems

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

Տեղադրությունների ծնման որոշ խնդիրների NP-լրիվության վերաբերյալ / Ա. Ա. Ալեքսանյան, Ա. Վ. Սողոյան։ Об NP-полноте некоторых задач генерации подстановок / А. А. Алексанян, А. В. Согоян.

Ստեղծողը:

Alexanian, A. A. ; A. V. Soghoyan

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

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

Խորագիր:

Mathematics ; Science

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

permutation ; generating set ; "strong" generating set ; NP-completeness ; subgoup distance problem ; monotone one-in-three 3sat problem.

Ծածկույթ:

170-175

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

Երևան

Հրատարակիչ:

ՀՀ ԳԱԱ հրատ.

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

2012-04-15

Տեսակ:

Հոդված

Ձևաչափ:

pdf

Դասիչ:

АЖ 144

Թվայնացում:

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

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

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