Notes on Monotone Recognition in Multi-Valued Grids
DOI:
https://doi.org/10.51408/1963-0043Keywords:
Monotone function recognition, multi-valued grid, cube-splittingAbstract
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
References
V.Korobkov, On Monotone Functions of Algebra of Logic, Prob. Cyb, 13, 1965.
V.Alekseev, “On deciphering of some classes of monotone many valued functions”, USSR Computational Mathematics and Mathematical Physics, vol. 16, no. 1, pp. 189-198, 1976.
A.Serjantov, “Optimal algorithm for deciphering of some classes of monotone functions”,Journal of Computational Mathematics and Math. Physics, vol. 23, no. 1, pp. 206-212, 1983.
N.Zolotyk and A.Chirkov, “On the complexity of deciphering of threshold functions of many-valued logic”, Proceedings of the XI International seminar ”Discrete mathematics and its applications”, Commemorate on the 80th anniversary of academician Lupanov, pp. 63-77, 2012.
G. Hansel, “Sur le nombre des fonctiones booleennes monotones de n variables”, C. R. Acad. Sci.p. 262, 1966.
L. Aslanyan and H. Sahakyan, “The splitting technique in monotone recognition”, Discrete Applied Mathematics, vol. 216,pp. 502–512, 2017.
L. Aslanyan and H. Sahakyan, “Cube-split technique in quantitative association rule mining”, Information Theories and Applications, vol. 24, no. 3, pp. 3-20, 2017.
L. Aslanyan and R. Khachatryan, “Association rule mining with n-dimensional unit cube chain split technique”, Information Theories and Applications, vol. 1, no. 2, pp. 108-125, 2008.
G.Tonoyan, “The successive splitting of vertices of an n-dimensional unit cube into chains and decoding problems of monotonic Boolean functions”, USSR Computational Mathematics and Mathematical Physics, vol. 19, no. 6, pp. 179-191, 1979.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
