Open AccessNotes on Monotone Recognition in Multi-Valued Grids
Author(s) -
Levon Aslanyan,
Hasmik Sahakyan
Publication year - 2019
Publication title -
mathematical problems of computer science
Language(s) - English
Resource type - Journals
eISSN - 2738-2788
pISSN - 2579-2784
DOI - 10.51408/1963-0043
Subject(s) - monotone polygon , computer science , binary number , grid , cube (algebra) , theoretical computer science , algorithm , mathematics , arithmetic , combinatorics , geometry
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