This article is cited in 7 papers

On learning monotone Boolean functions with irrelevant variables

V. V. Osokin


Abstract: 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.

UDC: 519.11

Received: 28.07.2009

DOI: 10.4213/dm1113

 English version: Discrete Mathematics and Applications, 2010, 20:3, 307–320

Bibliographic databases:

• 
• 
• 
•