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

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

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

2023

Համար:

59

ISSN:

2579-2784 ; e-2538-2788

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

Ասլանյան Լևոն Հ., Արսենյան Իրինա Ա., Կարախանյան Վիլիկ Մ., Սահակյան Հասմիկ Ա., Асланян Левон А., Арсенян Ирина А., Караханян Вилик М., Саакян Асмик А.

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

Պատահական բուլյան ֆունկցիաների ԿԴՆՁ կողմնորոշված վերլուծություն ; Аналитика ориентированная на СДНФ случайных булевых функций

Համատեղ հեղինակները:

Institute for Informatics and Automation Problems of NAS RA

Ծածկոյթ:

16-26

Ամփոփում:

Dominant areas of computer science and computation systems are intensively linked to the hypercube-related studies and interpretations. This article presents some transformations and analytics for some example algorithms and Boolean domain problems. Our focus is on the methodology of complexity evaluation and integration of several types of postulations concerning special hypercube structures. Our primary goal is to demonstrate the usual formulas and analytics in this area, giving the necessary set of common formulas often used for complexity estimations and approximations. The basic example under considered is the Boolean minimization problem, in terms of the average complexity of the so-called reduced disjunctive normal form (also referred to as complete, prime irredundant, or Blake canonical form). In fact, combinatorial counterparts of the disjunctive normal form complexities are investigated in terms of sets of their maximal intervals. The results obtained compose the basis of logical separation classification algorithmic technology of pattern recognition. In fact, these considerations are not only general tools of minimization investigations of Boolean functions, but they also prove useful structures, models, and analytics for constraint logic programming, machine learning, decision policy optimization and other domains of computer science.
Այս հոդվածն ունի երկու նպատակ, նախ այն քննարկում է բանաձևերի մի շարք, որոնք անհրաժեշտ են բազմաչափ միավոր խորանարդի հետ կապված կառուցվածքների բարդությունը վերլուծելու համար` ապահովելով անհրաժեշտ փոխակերպումներ և մոտարկումներ այս բանաձևերի համար: Ավելին, հոդվածը քննարկում է այս ոլորտի համար որոշ բնորոշ ուսումնասիրություն` օգտագործելով այս բանաձևերը: Քննարկվող ընթացակարգը գնահատում է բուլյան ֆունկցիաների կրճատված դիզյունկտիվ նորմալ ձևի բարդությունը միջինում կամ, որ նույնն է, դասի գրեթե բոլոր ֆունկցիաների համար: Բանալի բառեր Բուլյան ֆունկցիա, բազմաչափ միավոր խորանարդ, բարդություն, ասիմպտոտիկա, կրճատված դիզյունկտիվ նորմալ ձև:
Данная статья преследует две цели: во-первых, в ней рассматривается набор формул, необходимых для анализа сложности структур, связанных с многомерным единичным кубом, предоставляя необходимые преобразования и аппроксимации для этих формул. Далее, в статье рассматривается типичное исследование для данной области с использованием этих формул. Рассматриваемая проблема оценивает сложность сокращенной дизъюнктивной нормальной формы булевых функций в среднем, или, что то же самое, почти для всего класса функций.

Հրատարակիչ:

Изд-во НАН РА

Ձեւաչափ:

pdf

Նոյնացուցիչ:

oai:arar.sci.am:366983

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

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան