कम्प्यूटेशनल लर्निंग में, एनएफएल प्रमेय कहता है कि कोई सार्वभौमिक शिक्षार्थी नहीं है। प्रत्येक लर्निंग एल्गोरिदम के लिए, एक वितरण होता है जो सीखने वाले को उच्च त्रुटि के साथ एक बड़ी त्रुटि के साथ हाइपोटिस का कारण बनता है (हालांकि कम त्रुटि हाइपोटिस है)। निष्कर्ष यह है कि सीखने के लिए, हाइपोटिस क्लास या डिस्ट्रीब्यूशन को प्रतिबंधित करना होगा। अपनी पुस्तक "पैटर्न की मान्यता का एक संभाव्य सिद्धांत" में, देवरोए एट अल ने के-निकटतम पड़ोसियों के शिक्षार्थी के लिए निम्नलिखित थिरोम को साबित किया:
जहां
जवाबों:
जिस तरह से मैं एनएफएल प्रमेय को समझता हूं वह यह है कि कोई भी सीखने का एल्गोरिथ्म नहीं है जो हर कार्य में बाकी की तुलना में बेहतर है। हालांकि यह स्पष्ट गणितीय अर्थ में प्रमेय नहीं है कि इसका एक प्रमाण है, बल्कि एक अनुभवजन्य अवलोकन है।
केएनएन के लिए आपने जो कहा है, उसके समान ही, न्यूरल नेटवर्क्स के लिए यूनिवर्सल अप्रीमेंशन प्रमेय भी है , जिसमें कहा गया है कि 2-लेयर न्यूरल नेटवर्क दिया गया है, हम किसी भी मनमाने त्रुटि के साथ किसी भी फ़ंक्शन का अनुमान लगा सकते हैं।
अब, यह एनएफएल को कैसे नहीं तोड़ता है? यह मूल रूप से बताता है कि आप एक सरल 2-परत एनएन के साथ किसी भी बोधगम्य समस्या को हल कर सकते हैं । कारण यह है कि जबकि, सैद्धांतिक रूप से एनएन कुछ भी अनुमानित कर सकते हैं, अभ्यास में बहुत मुश्किल से उन्हें कुछ भी सिखा सकते हैं। इसलिए कुछ कार्यों के लिए, अन्य एल्गोरिदम बेहतर हैं।
एनएफएल की व्याख्या करने का एक अधिक व्यावहारिक तरीका निम्नलिखित है:
निर्धारित-प्राथमिकता का कोई तरीका नहीं है जो एल्गोरिथ्म किसी दिए गए कार्य के लिए सबसे अच्छा करेगा।