Learnability of Kolmogorov-easy circuit expressions via queries

José L. Balcázar, Harry Buhrman, Montserrat Hermo. Learnability of Kolmogorov-easy circuit expressions via queries. In Paul M. B. Vitányi, editor, Computational Learning Theory, Second European Conference, EuroCOLT 95, Barcelona, Spain, March 13-15, 1995, Proceedings. Volume 904 of Lecture Notes in Computer Science, pages 112-124, Springer, 1995.

Abstract

Abstract is missing.