La teoria de l’imprendiment computazional la pœl valutar i imprendents su la bas de la complessitaa computazionala, de la complessitaa del campion (la quantitaa de data recesta), o de oltre nozion de otimizazion.