How many queries are needed to learn one bit of information?

DOI10.1023/A:1024601719619zbMath1038.68059OpenAlexW1589593538MaRDI QIDQ1404413

Hans Ulrich Simon

Publication date: 21 August 2003

Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1024601719619

zbMATH Keywords

combinatorial dimensionquery learning

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

This page was built for publication: How many queries are needed to learn one bit of information?