Presented is a surprising characterization of hypersimple sets in algorithmic learning theory. It is used herein to obtain an elegant, tight separation result for learnability criteria. It is argued that such separation results may yield insight for eventual characterizations.
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Applied Mathematics
- Computer Networks and Communications
- Computational Theory and Mathematics