Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիւ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկութիւն:
Ասլանյան Լևոն Հ., Սահակյան Հասմիկ Ա., Асланян Левон А., Саакян Асмик А.
Վերնագիր:
Notes on Monotone Recognition in Multi-Valued Grids
Այլ վերնագիր:
Ստեղծողը:
Aslanyan, Levon H. ; Sahakyan, Hasmik A.
Խորագիր:
Mathematical cybernetics ; Computer science
Չվերահսկուող բանալի բառեր:
Monotone function recognition ; cube-splitting ; multi-valued grid
Ծածկոյթ:
Ամփոփում:
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. Այս շարքի նախորդ աշխատանքներում առաջարկվել է մոնոտոն բինար ֆունկցիայի վերծանման նոր մոտեցում՝ հիմնված բազմարժեք բազմաչափ ցանցի խորանարդատիպ տրոհման մեթոդի վրա, որտեղ տեսական մակարդակում առաջարկվել է խնդրի լուծման երկու ալգորիթմ /ալգորիթմական սխեմա/: Ներկա աշխատանքում տրվում են այդ ալգորիթմների իրականացման մանրամասները, ինչպես նաև դիտարկվում է այն դեպքը, երբ մոնոտոն ֆունկցիան ունի փոքր թվով մեկ արժեքի գագաթներ:Новый подход монотонного распознавания на основе разбиения многозначной решетки на дискретные структуры, изоморфные бинарным кубам (метод “кубического разбиения”) предложен в серии последних работ, где на теоретическом уровне дано описание двух алгоритмов /алгоритмических схем/ решения задачи. В данной статье приводится подробное описание деталей реализации этих алгоритмов, а также рассматривается случай распознавания монотонной функции с небольшим числом единиц, что связано с рядом практических приложений.