Title:

Notes on Monotone Recognition in Multi-Valued Grids

Author:

Aslanyan Levon H.

Type:

article

Co-author(s) :

Sahakyan Hasmik A.

Uncontrolled Keywords:

Monotone function recognition ; multi-valued grid ; cube-splitting

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:

"GITUTYUN" PUBLISHING HOUSE OF NAS RA

Date submitted:

24.07.2019

Date accepted:

28.11.2019

DOI:

10.51408/1963-0043

Other identifier:

UDC 519.7

Language:

English

Journal or Publication Title:

Mathematical Problems of Computer Science

Volume:

52

URL:


Additional Information:

This work is partially supported by the grant No 18T-1B407 of the Science Committee of the Ministry of Education and Science of Armenia.

Affiliation:

Institute for Informatics and Automation Problems of NAS RA

Year:

2019