Natarajan dimension
غالبا تقریبا درست مشین لرننگ کے نظریہ میں، نٹراجن طول و عرض افعال کے ایک سیٹ کو سیکھنے کی پیچیدگی کی خصوصیت رکھتا ہے، جو بولین افعال کے لیے ویپنک-چیروونینکس طول و عرض سے ملٹی کلاس افعال تک عام ہوتا ہے۔ اصل میں نٹراجن کے ذریعہ عمومی طول و عرض کے طور پر متعارف کرایا گیا، بعد میں اس کا نام بدل کر ہاؤسلر اور لانگ کے ذریعہ نٹراجن طول و عرض رکھ دیا گیا۔ تعریف ایک سیٹ سے لے کر ایک سیٹ تک افعال کا ایک مجموعہ ہونے دیں۔ اگر دو فنکشن موجود ہوں تو ایک سیٹ کو توڑ دیتا ہے جیسے کہ ہر ایک کے لیے۔ ہر ایک کے لیے ایک فنکشن موجود ہے جو سب کے لیے اور سب کے لیے ہے۔ H کا نٹراجن طول و عرض بکھرے ہوئے سیٹ کی زیادہ سے زیادہ بنیادی حیثیت ہے۔ یہ دیکھنا آسان ہے کہ اگر، نٹراجن طول و عرض ویپنک چیروونینکیس طول و عرض پر گر جاتا ہے۔ شیلو شوارٹز اور بین ڈیوڈ ملٹی کلاس لرننگ اور نٹراجن طول و عرض پر جامع مواد پیش کرتے ہیں، جس میں یکساں ہم آہنگی اور سیکھنے کی اہلیت شامل ہے۔ حوالہ جات شماریاتی درجہ بندی کمپیوٹیشنل لرننگ تھیوری پیچیدگی کی پیمائش