نظریه یادگیری محاسباتی(به انگلیسی : Computational Learning Theory) شاخه ای از ریاضیات و علوم رایانه است که به ارزیابی کارایی الگوریتم های یادگیری ماشینی می پردازد. این نظریه عموماً به تحلیل الگوریتم های یادگیری با نظارت می پردازد و سعی می کند کران هایی برای کارایی یک الگوریتم در داده دیده نشده با استفاده از اطلاعات کارایی آن الگوریتم در داده در دسترس و پیچیدگی الگوریتم بیابد. بعد وی سی و یادگیری ص...
