एनआईपी (मॉडल सिद्धांत)

मॉडल सिद्धांत में, गणितीय तर्क की शाखा, पूर्ण सिद्धांत T को 'NIP' (स्वतंत्रता गुण नहीं) को संतुष्ट करने के लिए कहा जाता है, यदि इसका कोई भी सूत्र 'स्वतंत्रता गुण' को संतुष्ट नहीं करता है - अर्थात, यदि इसका कोई भी सूत्र इच्छित रूप से बड़े परिमित समुच्चय के किसी भी उपसमुच्चय को नहीं चुन सकता है।

परिभाषा

मान लीजिए T पूर्ण L-सिद्धांत है। L-सूत्र φ(x,y) को स्वतंत्रता गुण कहा जाता है (x, y के संबंध में) यदि T के प्रत्येक मॉडल M में, प्रत्येक n = {0,1,…,n − 1} < ω के लिए है टुपल्स का वर्ग b₀,…,b_n−1 जैसे कि n के 2ⁿ उपसमुच्चय X में से प्रत्येक के लिए M में टुपल a है जिसके लिए

$M\models \varphi ({\boldsymbol {a}},{\boldsymbol {b}}_{i})\quad \Leftrightarrow \quad i\in X.$

सिद्धांत T को स्वतंत्रता गुण कहा जाता है यदि किसी सूत्र में स्वतंत्रता गुण है। यदि किसी L-सूत्र में स्वतंत्रता गुण नहीं है तब T को आश्रित कहा जाता है, या एनआईपी को संतुष्ट करने के लिए कहा जाता है। L-संरचना को स्वतंत्रता गुण (क्रमशः, एनआईपी) कहा जाता है यदि इसके सिद्धांत में स्वतंत्रता गुण (क्रमशः एनआईपी) होती है। यह शब्दावली बूलियन बीजगणित (संरचना) के अर्थ में स्वतंत्रता की धारणा से आती है।

वाप्निक-चेर्वोनेंकिस सिद्धांत के नामकरण में, हम कह सकते हैं कि X के उपसमुच्चय का संग्रह S समुच्चय B ⊆ X को तोड़ देता है यदि B का प्रत्येक उपसमुच्चय कुछ S ∈ S के लिए B ∩ S के रूप का है। तब टी के पास स्वतंत्रता गुण है यदि T के कुछ मॉडल M में निश्चित वर्ग (S_a | a∈Mⁿ) ⊆ M^k है जो M^k के इच्छित रूप से बड़े परिमित उपसमुच्चय को तोड़ देता है। दूसरे शब्दों में, (S_a | a∈Mⁿ) में अनंत वापनिक-चेर्वोनेंकिस आयाम है।

उदाहरण

कोई भी पूर्ण सिद्धांत T जिसमें स्वतंत्रता गुण हो वह स्थिर सिद्धांत होता है।

अंकगणित में, संरचना (AND,+,·) है, सूत्र "y, x को विभाजित करता है" इसमें स्वतंत्रता गुण है। यह सूत्र बिल्कुल सही है

$(\exists k)(y\cdot k=x).$

तब , किसी भी परिमित n के लिए हम n 1-टुपल्स b_i को पहली n अभाज्य संख्याएँ मानते हैं, और फिर {0,1,…,n − 1}के किसी उपसमुच्चय X के लिए हम a को उन b_i का गुणनफल मानते हैं। कि i , X में हो। फिर b_i और केवल अगर i ∈ X विभाजित करता है।

प्रत्येक ओ-न्यूनतम सिद्धांत एनआईपी को संतुष्ट करता है। इस तथ्य का तंत्रिका नेटवर्क सीखने में अप्रत्याशित अनुप्रयोग हुआ है।

एनआईपी सिद्धांतों के उदाहरणों में निम्नलिखित सभी संरचनाओं के सिद्धांत भी सम्मिलित हैं | कुल क्रम, ट्री(समुच्चय सिद्धांत), एबेलियन रैखिक रूप से आदेशित समूह, बीजगणितीय रूप से संवर्त मूल्य क्षेत्र, और किसी भी p के लिए p-एडिक संख्या है

संदर्भ

• Anthony, Martin; Bartlett, Peter L. (1999). Neural network learning: theoretical foundations. Cambridge University Press. ISBN 978-0-521-57353-5.
• Hodges, Wilfrid (1993). Model theory. Cambridge University Press. ISBN 978-0-521-30442-9.
• Knight, Julia; Pillay, Anand; Steinhorn, Charles (1986). "Definable sets in ordered structures II". Transactions of the American Mathematical Society. 295 (2): 593–605. doi:10.2307/2000053. JSTOR 2000053.
• Pillay, Anand; Steinhorn, Charles (1986). "Definable sets in ordered structures I". Transactions of the American Mathematical Society. 295 (2): 565–592. doi:10.2307/2000052. JSTOR 2000052.
• Poizat, Bruno (2000). A Course in Model Theory. Springer. ISBN 978-0-387-98655-5.
• Simon, Pierre (2015). A Guide to NIP Theories. Cambridge University Press. ISBN 9781107057753.