تقدر نظرية التعلم الحسابي تقييم المتعلمين عن طريق التعقيد الحسابي، أو عن طريق تعقيد العينة (على قد المعلومات اللي عايزينها)، أو عن طريق معاني تانية للتحسين.