Now showing items 1-1 of 1

    • Learnability of Kolmogorov-easy circuit expressions via queries 

      Balcázar Navarro, José Luis; Buhrman, H; Hermo, M (1995-02)
      External research report
      Open Access
      Circuit expressions were introduced to provide a natural link between Computational Learning and certain aspects of Structural Complexity. Upper and lower bounds on the learnability of circuit expressions are known. We ...