La teorie dal aprendiment computazionâl e pues valutâ i students cun la complessitât computazionâl, cun complessitât di esempli (cetancj dâts che a son necessaris), o cun altris nozions di otimizazion.