Թորոյան, Սոֆիկ Զավենի

Մաթեմատիկա

Աշխատությունը նվիրված է գրաֆների տեսության շրջանակներում ՊՊ-ճշգրիտ և ՊՊ-անկախ հանգույցների բազմությունների ուսումնասիրությանը, դրանց կառուցվածքային հատկություններին և կիրառական նշանակությանը համակարգերի վերլուծության մեջ։ Գրքում ներկայացվում են գրաֆային մոդելների հիմնական հասկացությունները, հանգույցների փոխկապակցվածության և կախվածության հարաբերությունները, ինչպես նաև այդ հարաբերությունների հիման վրա ձևավորվող հատուկ բազմությունների դասակարգումները։ Հեղինակը վերլուծում է ՊՊ-ճշգրիտ բազմությունների այն հատկությունները, որոնք ապահովում են համակարգի կառուցվածքային միարժեք ներկայացում, ինչպես նաև ՊՊ-անկախ բազմությունների դերը՝ որպես նվազագույն կախվածությամբ ենթահամակարգեր։ Աշխատության մեջ քննարկվում են ալգորիթմական մոտեցումներ՝ նման բազմությունների հայտնաբերման, ստուգման և օպտիմալ ընտրության համար, ինչպես նաև դրանց հաշվարկային բարդության հարցերը։ Ներկայացվում են կիրառություններ տարբեր ոլորտներում՝ ներառյալ համակարգերի մոդելավորում, տեղեկատվական ցանցեր, կառավարման համակարգեր և դիսկրետ օպտիմիզացիա։ Գիրքը միավորում է տեսական հիմքերը և գործնական ալգորիթմները՝ ընդգծելով գրաֆների կառուցվածքային վերլուծության կարևորությունը ժամանակակից մաթեմատիկական մոդելավորման և ինժեներական խնդիրների լուծման մեջ։ Աշխատությունը նախատեսված է մաթեմատիկոսների, ինֆորմատիկայի մասնագետների, հետազոտողների, ասպիրանտների և դիսկրետ մաթեմատիկայով հետաքրքրվող ընթերցողների համար։