User:Hagerty7/Books/Computational Learning Theory

Sub-Fields with Technical Depth

 * INTRODUCTION
 * Computational learning theory


 * THEORY OF COMPUTATION
 * Theory of computation
 * Church–Turing thesis
 * Turing machine
 * Turing completeness
 * Lambda calculus
 * Combinatory logic
 * Μ-recursive function
 * Markov algorithm
 * Register machine


 * THEORY OF COMPUTATION: COMPUTATIONAL COMPLEXITY THEORY
 * Computational complexity theory
 * Complexity
 * Complexity class
 * Computational problem
 * Decision problem
 * Function problem
 * Counting problem (complexity)
 * Optimization problem
 * Promise problem
 * Blum axioms
 * DTIME
 * P (complexity)
 * EXPTIME
 * NTIME
 * NP (complexity)
 * PP (complexity)
 * Co-NP
 * NEXPTIME
 * Time complexity
 * DSPACE
 * L (complexity)
 * PSPACE
 * EXPSPACE
 * NSPACE
 * NL (complexity)
 * BPP (complexity)
 * ZPP (complexity)
 * RP (complexity)
 * AC (complexity)
 * NC (complexity)
 * FP (complexity)
 * FNP (complexity)
 * TFNP
 * PLS (complexity)
 * PPA (complexity)
 * PPAD (complexity)
 * BQP
 * QMA
 * Sharp-P
 * IP (complexity)
 * Arthur–Merlin protocol
 * Interactive proof system
 * ALL (complexity)
 * Time hierarchy theorem
 * Space hierarchy theorem
 * Reduction (complexity)
 * Polynomial-time reduction
 * Log-space reduction
 * Complete (complexity)
 * P-complete
 * NP-hardness
 * NP-intermediate
 * NP-completeness
 * P versus NP problem
 * Combinatorial explosion
 * Cobham's thesis
 * Big O notation
 * L-notation
 * List of complexity classes
 * List of computability and complexity topics


 * VAPNIK-CHERVONENKIS THEORY
 * Vapnik–Chervonenkis theory


 * VAPNIK-CHERVONENKIS THEORY: EMPIRICAL PROCESSES
 * VAPNIK-CHERVONENKIS THEORY: CONSTRUCTING LEARNING MACHINES
 * VAPNIK-CHERVONENKIS THEORY: GENERALIZATION
 * VAPNIK-CHERVONENKIS THEORY: NONASYMPTOTIC THEORY
 * Consistency (statistics)
 * Confidence interval
 * Statistical hypothesis testing
 * Consistent estimator
 * Random variable
 * Convergence of random variables
 * Fisher consistency
 * Sample (statistics)
 * Cumulative distribution function
 * Parameter
 * Functional (mathematics)
 * Empirical distribution function
 * Exchangeable random variables
 * Law of large numbers
 * Expected value
 * Arithmetic mean
 * Indicator function
 * Bias of an estimator
 * Statistical power
 * Statistical classification