The complexity of exactly learning algebraic concepts

DOI10.1007/3-540-61863-5_38zbMath1184.68279OpenAlexW1564790773MaRDI QIDQ3556984

V. Arvind, N. V. Vinodchandran

Publication date: 27 April 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-61863-5_38

Mathematics Subject Classification ID

Computational learning theory (68Q32) Analysis of algorithms and problem complexity (68Q25)

Related Items (1)

A new abstract combinatorial dimension for exact learning via queries

This page was built for publication: The complexity of exactly learning algebraic concepts