Computational Learning Theory
COMPSCI 2280
Subject & Catalog Number
Course Information
Description
Possibilities of and limitations to performing learning by a computational process. Computationally feasible generalization and its limits. Topics include computational models of learning, polynomial time learnability, learning from examples and from queries to oracles. Applications to Boolean functions, languages and geometric functions. Darwinian evolution as learning.
Course Notes
This course was previously numbered CS 228.
Recommended Prep
Computer Science 1210 (formerly CS 121) or Computer Science 1200 (formerly CS 120) or equivalent.
Available for Harvard Cross Registration