Computational learning theory can assess learners by computational complexity, by sample complexity (how much data is required), or by other notions of optimization.
Teoria învățării computaționale⁠(d) poate evalua cursanții prin complexitate computațională⁠(d), prin complexitatea eșantionului⁠(d) (de câte date este nevoie) sau prin alte noțiuni de optimizare.