Geodesic
On learning monotone Boolean functions with irrelevant variables
Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 134-145 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2010},
     volume = {22},
     number = {3},
     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
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
%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/

[1] Korobkov V. K., “O monotonnykh funktsiyakh algebry logiki”, Problemy kibernetiki, 13 (1965), 5–28 | MR | Zbl

[2] Hansel G., “Sur le nombre des fonctions booléennes monotones de $n$ variables”, C. R. Acad. Sci. Paris Sér. B, 262 (1966), 1088–1090 | MR | Zbl

[3] Valiant L., “A theory of the learnable”, Comm. ACM, 27 (1984), 1134–1142 | DOI | Zbl

[4] Angluin D., “Queries and concept learning”, Mach. Learn., 2 (1988), 319–342

[5] Kudryavtsev V. B., Andreev A. E., Gasanov E. E., Teoriya testovogo raspoznavaniya, Fizmatlit, Moskva, 2007 | Zbl

[6] Kudryavtsev V. B., Gasanov E. E., Dolotova O. A., Pogosyan G. R., Teoriya testirovaniya logicheskikh ustroistv, Fizmatlit, Moskva, 2006

[7] Damaschke P., “Adaptive versus nonadaptive attribute-efficient learning”, Mach. Learn., 41 (2000), 197–215 | DOI | MR | Zbl

[8] Damaschke P., “On parallel attribute-efficient learning”, J. Comput. Syst. Sci., 67 (2003), 46–62 | DOI | MR | Zbl

[9] Damaschke P., “Parallel attribute-efficient learning of monotone Boolean functions”, Lecture Notes Computer Sci., 1851, 2000, 504–512 | MR | Zbl

[10] Gilbert E. N., “Lattice theoretic properties of frontal switching functions”, J. Math. Phys., 33 (1954), 57–97 | MR

[11] Osokin V. V., “Asimptoticheski optimalnyi algoritm rasshifrovki razbieniya bulevogo kuba na podkuby”, Intellektualnye sistemy, 11 (2007), 587–606

[12] Osokin V. V., “O slozhnosti rasshifrovki razbieniya bulevogo kuba na podkuby”, Diskretnaya matematika, 20:2 (2008), 46–62 | MR | Zbl