This article is cited in 6 papers

Attribute-efficient learning of Boolean functions from Post closed classes

A. V. Bistrigova

Lomonosov Moscow State University

Abstract: We consider exact attribute-efficient learning of functions from Post closed classes using membership queries and obtain bounds on learning complexity.

Keywords: exact learning, attribute-efficient learning, membership queries, Post lattice of closed classes, binary covering array.

UDC: 519.716.5

Received: 01.05.2018

DOI: 10.4213/dm1540

 English version: Discrete Mathematics and Applications, 2020, 30:5, 285–301

Bibliographic databases:

• 
• 
• 
•