The complexity of learning SUBSEQ(A).
Stephen A. FennerWilliam I. GasarchBrian PostowPublished in: J. Symb. Log. (2009)
Keyphrases
- learning algorithm
- learning process
- learning systems
- reinforcement learning
- background knowledge
- knowledge acquisition
- computational complexity
- computer vision
- search engine
- data mining
- domain knowledge
- learning scheme
- student learning
- inductive learning
- decision problems
- inductive inference
- learning mechanism
- unsupervised learning
- worst case
- real time
- social networks
- neural network
- databases