यह एक भ्रम है कि गणना नियम उन वस्तुओं को "परिभाषित" या "निर्माण" करते हैं जिनके बारे में वे बोलते हैं। आपने सही ढंग से देखा कि लिए समीकरण इसे "परिभाषित" नहीं करता है, लेकिन यह मानने में विफल रहा कि अन्य मामलों में भी यही सच है। आइए हम यूनिट प्रकार 1 के लिए प्रेरण सिद्धांत पर विचार करें , जो विशेष रूप से स्पष्ट रूप से "निर्धारित" लगता है। Hott पुस्तक की धारा 1.5 के अनुसार हमारे पास
मैं एन डी 1 : Π सी : 1 → टी वाई पी ई सी ( ⋆ ) → Π एक्स : 1 पीind=A1
समीकरण के साथ
मैं n d 1 ( सी , सी , ⋆ ) = ग ।
क्या यह "परिभाषित" या "निर्माण" करता है I n d 1 इस अर्थ में कि यह कोई संदेह नहीं छोड़ता है कि i n d 1 "क्या करता है"? उदाहरण के लिए, सेट सी ( x ) = एन और एक = 42 , और हम के बारे में क्या कह सकते हैं पर विचार करें
मैं एन डी 1 ( सी , 42 ,
ind1:∏C:1→TypeC(⋆)→∏x:1P(x)
ind1(C,c,⋆)=c.
ind1ind1C(x)=Na=42
किसी दिए गए अभिव्यक्ति के लिए
ई प्रकार के
1 । आपका पहला विचार हो सकता है कि हम करने के लिए इस कम कर सकते हैं
42 क्योंकि "
⋆ का एकमात्र ऐसा तत्व है
1 "। लेकिन के लिए काफी सटीक होना करने के लिए समीकरण
मैं n d 1 लागू होता है अगर हम दिखाने
ई ≡ हिन्दी ⋆ , जो असंभव है जब
ई एक चर रहा है, उदाहरण के लिए। हम इससे बाहर निकलने का प्रयास कर सकते हैं और कह सकते हैं कि हम केवल बंद शब्दों के साथ गणना करने में रुचि रखते हैं, इसलिए
ई को बंद किया जाना चाहिए।
ind1(C,42,e)
e142⋆1ind1e≡⋆ee
यह मामला है कि हर बंद शब्द नहीं है प्रकार का 1 judgmentally के बराबर है ⋆ ? यह सामान्य विवरण और सामान्यीकरण के जटिल प्रमाणों पर निर्भर करता है, वास्तव में। Hott के मामले में जवाब "नहीं" क्योंकि है ई Univalence स्वयंसिद्ध के उदाहरण हो सकते हैं और यह स्पष्ट नहीं है कि क्या इस बारे में करने के लिए क्या है (यह है hott में खुला समस्या)।e1⋆e
हम किस प्रकार सिद्धांत का एक संस्करण पर विचार करके univalance के साथ परेशानी को नाकाम कर सकते हैं करता है अच्छा गुण ताकि प्रकार के हर बंद अवधि है judgmentally के बराबर है ⋆ । उस मामले में यह उचित कहने के लिए हम वह यह है कि है पता के साथ गणना करने के लिए कैसे मैं एन डी 1 , लेकिन:1⋆ind1
एक ही, पहचान प्रकार के लिए आयोजित करेगा क्योंकि एक पहचान प्रकार के हर बंद अवधि judgmentally हो जाएगा करने के लिए कुछ के बराबर के लिए, और इसलिए तो समीकरण मैं एन डी = एक होगा पूछा कि वह कैसा गणना करने के लिए।refl(a)ind=A
सिर्फ इसलिए कि हम जानते हैं कि किसी प्रकार के बंद शब्दों की गणना कैसे की जाती है, इसका मतलब यह नहीं है कि हमने वास्तव में कुछ भी परिभाषित किया है क्योंकि इसके बंद शब्दों की तुलना में एक प्रकार से अधिक है , जैसा कि मैंने एक बार समझाने की कोशिश की थी।
उदाहरण के लिए, मार्टिन-लोफ प्रकार सिद्धांत (बिना पहचान के प्रकार) को डोमेन-सैद्धांतिक रूप से इस तरह से व्याख्या किया जा सकता है कि में दो तत्व शामिल हैं contains और L , जहां ⊤ ⋆ और ⊥ से गैर-समाप्ति के अनुरूप है । काश, चूंकि टाइप थ्योरी में गैर-समाप्ति की अभिव्यक्ति लिखने का कोई तरीका नहीं है, इसलिए is नाम नहीं दिया जा सकता। नतीजतन, i n d 1 के लिए समीकरण हमें यह नहीं बताता है कि the (दो स्पष्ट पसंद "उत्सुकता" और "आलसी") पर गणना कैसे करें ।1⊥⊤⊤⋆⊥⊥ind1⊥
सॉफ्टवेयर इंजीनियरिंग के संदर्भ में, मैं कहूंगा कि हमारे पास विनिर्देश और कार्यान्वयन के बीच एक भ्रम है । पहचान प्रकारों के लिए HoTT स्वयंसिद्ध एक विनिर्देश है । समीकरण हमें बता कैसे साथ गणना करने के लिए, या कैसे निर्माण करने के लिए नहीं है मैं n घ = सी , बल्कि हालाँकि मैं nind=C(C,c,x,x,refl(x))≡c(x)ind=C "कार्यान्वित" है, हमें आवश्यकता है कि वह समीकरण को पूरा करे। यह एक अलग सवाल है कि क्या इस तरह केरचनात्मक तरीके से i n d = C प्राप्त किया जा सकता है।ind=Cind=C
अंत में, मैं थोड़ा सा थका हुआ हूं कि आप "रचनात्मक" शब्द का उपयोग कैसे करते हैं। ऐसा लगता है जैसे आप सोचते हैं कि "रचनात्मक" "परिभाषित" के समान है। उस व्याख्या के तहत हाल्टिंग ऑरेकल रचनात्मक है, क्योंकि इसका व्यवहार उस आवश्यकता के द्वारा परिभाषित किया जाता है जिस पर हम इसे लगाते हैं (अर्थात यह दिए गए मशीन के अनुसार 1 या 0 आउटपुट होता है)। यह उन वस्तुओं का वर्णन करना संभव है जो केवल एक गैर-रचनात्मक सेटिंग में मौजूद हैं। इसके विपरीत, गुणों और अन्य चीजों के बारे में रचनात्मक रूप से बोलना पूरी तरह से संभव है जो वास्तव में गणना नहीं की जा सकती हैं। यहाँ एक है: संबंध द्वारा परिभाषित
एच ( एन , घ )H⊆N×{0,1}
रचनात्मक है, यानी, वहाँ देखने के एक रचनात्मक दृष्टिकोण से इस परिभाषा के साथ कुछ भी नहीं गलत है। यह सिर्फ इतना है कि रचनात्मक एक नहीं दिखा सकते हैं कि एच कुल संबंध है, और इसकी विशेषता मानचित्र χ एच : एन × { 0 , 1 } → पी आर ओ पी नहीं कारक के माध्यम से करता है ख ओ ओ एल
H(n,d)⟺(d=1⇒n-th machine halts)∧(d=0⇒n-th machine diverges)
HχH:N×{0,1}→Propbool, इसलिए हम इसके मूल्यों की "गणना" नहीं कर सकते।
परिशिष्ट: आपके प्रश्न का शीर्षक "पथ प्रेरणात्मक है?" "रचनात्मक" और "परिभाषित" के बीच अंतर को साफ करने के बाद, हम प्रश्न का उत्तर दे सकते हैं। हाँ, पथ प्रेरण कुछ मामलों में रचनात्मक होने के लिए जाना जाता है:
यदि हम बिना सिद्धांत के टाइप थ्योरी पर रोक लगाते हैं ताकि हम मजबूत सामान्यीकरण दिखा सकें, तो पथ प्रेरण और बाकी सब कुछ रचनात्मक है क्योंकि सामान्यीकरण प्रक्रिया करने वाले एल्गोरिदम हैं।
टाइप थ्योरी के रियलिज़ेबिलिटी मॉडल हैं, जो बताते हैं कि टाइप थ्योरी में हर बंद शब्द ट्यूरिंग मशीन से मेल खाता है। हालाँकि, ये मॉडल Streicher के Axiom K को संतुष्ट करते हैं, जो Univalence को नियंत्रित करता है।
रचनात्मक सेट थ्योरी सीजेडएफ में टाइप थ्योरी (फिर बिना यूनीवैलेंस के) का अनुवाद है। एक बार फिर, यह Streicher के स्वयंसिद्ध K को मान्य करता है।
रियलिज़ेबिलिटी मॉडल के अंदर एक ग्रुपॉयड मॉडल है जो हमें स्ट्रेचर के के बिना टाइप थ्योरी की व्याख्या करने की अनुमति देता है । यह स्टीव अोवेदी और स्वयं द्वारा प्रारंभिक कार्य है।
हमें वास्तव में एकजुटता की रचनात्मक स्थिति को सुलझाने की जरूरत है।