Notes on Monotone Recognition in Multi-Valued Grids | Zendy

Levon Aslanyan | Zendy; Hasmik Sahakyan | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Notes 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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research