Geodesic
On learning monotone Boolean functions with irrelevant variables
Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 134-145

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem of learning a function in the context of the exact model of learning using membership queries consists in reconstruction of this function table of values using membership queries. Here we obtain the order of complexity of learning monotone Boolean functions with irrelevant variables. 
@article{DM_2010_22_3_a11,
     author = {V. V. Osokin},
     title = {On learning monotone {Boolean} functions with irrelevant variables},
     journal = {Diskretnaya Matematika},
     pages = {134--145},
     publisher = {mathdoc},
     volume = {22},
     number = {3},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2010_22_3_a11/}
}
TY  - JOUR
AU  - V. V. Osokin
TI  - On learning monotone Boolean functions with irrelevant variables
JO  - Diskretnaya Matematika
PY  - 2010
SP  - 134
EP  - 145
VL  - 22
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2010_22_3_a11/
LA  - ru
ID  - DM_2010_22_3_a11
ER  - 
%0 Journal Article
%A V. V. Osokin
%T On learning monotone Boolean functions with irrelevant variables
%J Diskretnaya Matematika
%D 2010
%P 134-145
%V 22
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2010_22_3_a11/
%G ru
%F DM_2010_22_3_a11
V. V. Osokin. On learning monotone Boolean functions with irrelevant variables. Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 134-145. http://geodesic.mathdoc.fr/item/DM_2010_22_3_a11/