Probabilistic and Team PFIN-type Learning: General Properties

Andris Ambainis

We consider the probability hierarchy for Popperian FINite learning and study the general properties of this hierarchy. We prove that the probability hierarchy is decidable, i.e. t…