Publication Details:
"ՀՀ ԳԱԱ Զեկույցներ" հանդեսը հիմնադրվել է 1944թ.: Լույս է տեսնում տարին 4 անգամ:
Journal or Publication Title:
ՀՀ ԳԱԱ Զեկույցներ = Доклады НАН РА = Reports NAS RA
Date of publication:
Volume:
Number:
ISSN:
Official URL:
Additional Information:
Title:
О NP-полноте "СВЯЗНОЙ 3-ВЫПОЛНИМОСТИ"
Other title:
«ԿԱՊԱԿՑՎԱԾ 3-ԻՐԱԳՈՐԾԵԼԻՈՒԹՅԱՆ» NP-լրիվության մասին։ “Connected 3-Satisfiability” is NP-complete.
Creator:
Contributor(s):
Պատ․ խմբ.՝ Վ. Հ․ Համբարձումյան (1944-1959) ; Մ․ Մ․ Ջրբաշյան (1960-1965) ; Ա․ Գ․ Նազարով (1966-1983) ; Պատ․ խմբ․ տեղակալ՝ Վ․ Հ․ Ղազարյան (1983-1986) ; Պատ․ խմբ․՝ Դ․ Մ․ Սեդրակյան (1987-1999) ; Գլխավոր խմբ․՝ Ս․ Ա․ Համբարձումյան (2000-2004) ; Վ․ Ս․ Զաքարյան (2005-2018) ; Ռ․ Մ․ Մարտիրոսյան (2018-)
Subject:
Uncontrolled Keywords:
Մկրտչյան Վ. Վ. ; Քամալյան Ռ. Ռ. ; Mkrtchyan M. V. ; Kamalian R.R.
Coverage:
Abstract:
Աշխատանքում ապացուցված է «3-ԻՐԱԳՈՐԾԵԼԻՈՒԹՅՈՒՆ» խնդրի մի մասնավոր դեպքի NP-լրիվությունը, որում կամայական երկու փոփոխականների համար գոյություն ունի փոփոխականների այնպիսի հաջորդականություն, որը սկսվում է նրանցից մեկով, ավարտվում` մյուսով և որի ցանկացած երկու հարևան փոփոխականների համար գոյություն ունի այդ փոփոխականների լիտերալները պարունակող դիզյունկցիա:
Place of publishing:
Երևան
Publisher:
Date created:
Type:
Format:
Call number:
Digitization:
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան