Inside the Muchnik degrees I: Discontinuity, learnability and constructivism.

Kojiro Higuchi Takayuki Kihara

Published in: Ann. Pure Appl. Log. (2014)

Keyphrases

learning theory
concept class
sufficient conditions
pattern languages
gray level
boolean functions
uniform distribution
inductive inference
finite automata
vapnik chervonenkis dimension
learning algorithm
design principles
neural network
positive and negative
knowledge building