Teori ngenenin indik komputasional prasida nguningin  sisyane antuk system kompleksitas komputasi antuk kompleksitas conto (akuda akeh data sane kabuatang), utawi antuk  panguratian  sane tiosan.
Computational learning theory can assess learners by computational complexity, by sample complexity (how much data is required), or by other notions of optimization.