О минимальных и максимально тупиковых n-распознающих системах натуральных чисел

Authors

  • С. Варданян Институт проблем информатики и автоматизации НАН РА

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

2021-12-10

How to Cite

Варданян, С. (2021). О минимальных и максимально тупиковых n-распознающих системах натуральных чисел. Mathematical Problems of Computer Science, 38, 8–9. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/437