Notes on Monotone Recognition in Multi-Valued Grids

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...

Full description

Saved in:
Bibliographic Details
Published inMathematical Problems of Computer Science pp. 43 - 53
Main Authors Aslanyan, Levon, Sahakyan, Hasmik
Format Journal Article
LanguageEnglish
Published 25.12.2019
Online AccessGet full text

Cover

Loading…
More Information
Summary: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
ISSN:2579-2784
DOI:10.51408/1963-0043