Դիսկրետ էքստրեմալ խնդիրների հետազոտում / Research of discrete extreme problems

Abstract

Ներկա աշխատանքը նվիրված է կոմբինատոր փնտրման խնդիրների մի մասնավոր դասի և դրա հետ կապված որոշ դիսկրետ օպտիմիզացիոն խնդիրների ուսումնասիրմանը; Համակագչային գիտությունը և ինֆորմացիոն տեխնոլոգիաները, որոնք միտված են լուծելու ինֆորմացիոն արդյունաբերության զարգացման և ինֆորմացիոն հասարակության ստեղծման խնիրները, գործ ունեն ինֆորմացիայի գերմեծ աճող ծավալների և դրանց տարաբնույթ ալգորիթմական մշակումների հետ / В работе рассматривается ранее предложенный алгоритм (алгоритм Элиаса), предполагает использование второго метода. Балансированные схемы хешкодирования ассоциируются с покрытиями пространства Хемминга с непересекающимися подмножествами (блоками) равной мощности / In this dissertation the problem of finding of the set of the nearest neighbors to a given vector from a given set in Hamming metric is considered. The efficiency of the solution to this problem in many respects depends on structural representation of sets in which search is carried out