О минимальных и максимально тупиковых n-распознающих системах натуральных чисел
Abstract
Ниже рассматриваются n-распознающие системы в классе двухэлементных подмножеств относительно операций пересечения и дополнения. Анологичные задачи рассмотрены в [1-3].
References
П. Эрдещ, Дж. Спенсер, Вероятностные методы в комбинаторике. Москва, Мир 1976.
С.М. Варданян, Об одной задаче распознавания множеств, ДАН Арм. ССР, том 72, с. 141-143, 1981.
S. M. Vardanyan, Recognizing sets (systems), Proceedings of the International Conference ”Computer Science and Information Technologies” CSIT05, pp 161 - 162, Yerevan, Armenia 2005.
S. M. Vardanyan, On the powers of dead-end recognizing systems in the class of two-element sets concerning operations of intersection and complement, Mathematical Problems of Computer Sciences, vol.35, pp. 104 - 108, 2011.
С. М. Варданян, О минимальности некоторых распознающих систем в классе двухэлементных подмножеств относително операций пересечения и дополнения, ДНАН РА, том 112, N1, с.57 - 62, 2012.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
