Affordable Access

Access to the full text

Attribute-efficient learning of Boolean functions from Post closed classes

Authors
  • Bistrigova, Anastasiya V.1
  • 1 Lomonosov Moscow State University, Russia , (Russia)
Type
Published Article
Journal
Discrete Mathematics and Applications
Publisher
De Gruyter
Publication Date
Oct 17, 2020
Volume
30
Issue
5
Pages
285–301
Identifiers
DOI: 10.1515/dma-2020-0025
Source
De Gruyter
Keywords
License
Yellow

Abstract

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

Report this publication

Statistics

Seen <100 times