On teaching sets for 2-threshold functions of two variables


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

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

Supplementary Files
Action
1. JATS XML

Copyright (c) 2017 Pleiades Publishing, Ltd.