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

Մկրտչյան Վ. Վ. ; Քամալյան Ռ. Ռ. ; Mkrtchyan M. V. ; Kamalian R.R.

Աշխատանքում ապացուցված է «3-ԻՐԱԳՈՐԾԵԼԻՈՒԹՅՈՒՆ» խնդրի մի մասնավոր դեպքի NP-լրիվությունը, որում կամայական երկու փոփոխականների համար գոյություն ունի փոփոխականների այնպիսի հաջորդականություն, որը սկսվում է նրանցից մեկով, ավարտվում` մյուսով և որի ցանկացած երկու հարևան փոփոխականների համար գոյություն ունի այդ փոփոխականների լիտերալները պարունակող դիզյունկցիա:

Երևան

ՀՀ ԳԱԱ հրատ.

2003-06-15

Հոդված

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

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

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

Հատոր:

Համար:

ISSN:

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

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

Վերնագիր:

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

Ստեղծողը:

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

Խորագիր:

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

Ծածկոյթ:

Ամփոփում:

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

Հրատարակիչ:

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

Տեսակ:

Ձեւաչափ:

Դասիչ:

Թուայնացում:

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