Inside the Muchnik Degrees: Discontinuity, Learnability, and Constructivism

Kojiro Higuchi Takayuki Kihara

Published in: CoRR (2012)

Keyphrases

learning theory
pattern languages
finite automata
uniform convergence
learning algorithm
knowledge building
gray level
uniform distribution
pac learning
vapnik chervonenkis dimension
concept class
neural network
boolean functions
membership queries
linear separability