On teaching sets for 2-threshold functions of two variables
- Authors: Zamaraeva E.M.1
-
Affiliations:
- Lobachevsky Nizhny Novgorod State University
- Issue: Vol 11, No 1 (2017)
- Pages: 130-144
- Section: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212645
- DOI: https://doi.org/10.1134/S199047891701015X
- ID: 212645
Cite item
Abstract
We consider k-threshold functions of n variables, i.e. the functions representable as the conjunction of k threshold functions. For n = 2, k = 2, we give upper bounds for the cardinality of the minimal teaching set depending on the various properties of the function.
About the authors
E. M. Zamaraeva
Lobachevsky Nizhny Novgorod State University
Author for correspondence.
Email: elena.zamaraeva@gmail.com
Russian Federation, pr. Gagarina 23, Nizhny Novgorod, 603950
Supplementary files
