Microsoft Word - Seyran_Article_new2.doc


Ìàòåìàòè÷åñêèå âîïðîñû êèáåðíåòèêè è âû÷èñëèòåëüíîé òåõíèêè 24, 2005, 144-146. 

 
144 

 

 
Ðàñïîçíàâàíèå ïî ïåðåñå÷åíèÿì ìíîæåñòâ  

 
Ñåéðàí Ì. Âàðäàíÿí 

 
Èíñòèòóò ïðîáëåì èíôîðìàòèêè è àâòîìàòèçàöèè ÍÀÍ ÐÀ 

e-mail seyranv@ipia.sci.am 

Àííîòàöèÿ 

 ñòàòüå ðàññìàòðèâà þòñÿ çàäà÷è ðàñïîçíàâàíèÿ ïî ïåðåñå÷åíèÿì ìíîæåñòâ 
è äîêàçûâàåòñÿ ìèíèìàëüíîñòü è òóïèêîâîñòü íåêîòîðûõ ñèñòåì. 

 
 

Ëèòåðàòóðà 
 
[1] Ï. Ýðäåø, Äæ. Ñïåíñåð. Âåðîÿòíîñòíûå ìåòîäû â êîìáèíàòîðèêå, Ìîñêâà, Ìèð, 

1976. 
[2] Ñ.Ì.Âàðäàíÿí. Îá îäíîé çàäà÷å ðàñïîçíàâàíèÿ ìíîæåñòâ, Äîêëàäû Àêàäåìèè íàóê   
     Àðì. ÑÑÐ, òîì. 72, ñ.141-143, 1981ã. 
[3] Ñ.Ì.Âàðäàíÿí. Àëãîðèòì ïîñòðîåíèÿ îáîáùåííûõ òåñòîâ. Ìîäåëèðîâàíèå,   
     îïòèìèçàöèÿ, óïðàâëåíèå. Âûï.4, ñ.74-77, Åðåâàí 2001ã. 
 

                                        
ֳݳãáõÙ Áëï µ³½ÙáõÃÛáõÝÝ»ñÇ Ñ³ïáõÙÝ»ñÇ 

 

ê. ì³ñ¹³ÝÛ³Ý 
 

²Ù÷á÷áõÙ 
 
Ðá¹í³ÍáõÙ ¹Çï³ñÏíáõÙ ¿ ׳ݳãÙ³Ý ËݹÇñ Áëï µ³½ÙáõÃÛáõÝÝ»ñÇ Ñ³ïáõÙÝ»ñÇ: òáõÛó ¿ 
ïñíáõÙ áñáß ×³Ý³ãáÕ Ñ³Ù³Ï³ñ·»ñÇ ÙÇÝÇÙ³ÉáõÃÛáõÝÁ ¨ ÷³ÏáõÕ³ÛÝáõÃÛáõÝÁ: