Probably approximately correct learnable (PAC)
A concept class
is probably approximately correct learnable by learner using hypothesis space with error and probability if and only if learner when ran on concept with probability outputs hypothesis such that the true error in time and samples polynomial in and .