Journal or Publication Title:

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

Date of publication:

2019

Volume:

52

ISSN:

2579-2784

Additional Information:

Ասլանյան Լևոն Հ., Սահակյան Հասմիկ Ա., Асланян Левон А., Саакян Асмик А.

Other title:

Մոնոտոն ֆունկցիայի ճանաչում բազմարժեք ցանցում; Заметки о монотоннoм распознавании в многозначных решетках

Coverage:

43-53

Abstract:

A novel method of monotone recognition based on the partitioning of the grid into discrete structures isomorphic to binary cubes (called “cube-split” technique) was proposed in our recent work, and a theoretical level description of two algorithms /algorithmic schemes/ solving this problem was also introduced. This paper provides implementation details of those algorithms, as well as focuses on the recognition of monotone binary functions with a small number of units. Այս շարքի նախորդ աշխատանքներում առաջարկվել է մոնոտոն բինար ֆունկցիայի վերծանման նոր մոտեցում՝ հիմնված բազմարժեք բազմաչափ ցանցի խորանարդատիպ տրոհման մեթոդի վրա, որտեղ տեսական մակարդակում առաջարկվել է խնդրի լուծման երկու ալգորիթմ /ալգորիթմական սխեմա/: Ներկա աշխատանքում տրվում են այդ ալգորիթմների իրականացման մանրամասները, ինչպես նաև դիտարկվում է այն դեպքը, երբ մոնոտոն ֆունկցիան ունի փոքր թվով մեկ արժեքի գագաթներ:Новый подход монотонного распознавания на основе разбиения многозначной решетки на дискретные структуры, изоморфные бинарным кубам (метод “кубического разбиения”) предложен в серии последних работ, где на теоретическом уровне дано описание двух алгоритмов /алгоритмических схем/ решения задачи. В данной статье приводится подробное описание деталей реализации этих алгоритмов, а также рассматривается случай распознавания монотонной функции с небольшим числом единиц, что связано с рядом практических приложений.

Publisher:

Изд-во НАН РА

Format:

pdf

Identifier:

oai:arar.sci.am:261501

Location of original object:

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