Proof — PAC learning
Statement
Probably approximately correct learning; algebraic computation. Proved in ZFC.
Source
ACM Turing Award 2010. Probably approximately correct learning; algebraic computation. Proved in ZFC.
Domains
computer-science
Probably approximately correct learning; algebraic computation. Proved in ZFC.
ACM Turing Award 2010. Probably approximately correct learning; algebraic computation. Proved in ZFC.
computer-science
Canonical: https://axiom.tanaakk.com/proof/valiant-turing-2010/