intuition पर टैग किए गए जवाब

मुझे खेद है कि यदि यह प्रश्न थोड़ा अस्पष्ट है, लेकिन मैं उत्सुक हूं कि सफल शोधकर्ताओं को टीसीएस के परिणामों के लिए "महसूस" कैसे होता है। उदाहरण के लिए, रेखीय बीजगणित को ज्यामितीय रूप से समझा जा सकता है, या इसकी भौतिक व्याख्याओं के संदर्भ में (eigenvectors को एक …

27 soft-question  intuition 

यह सर्वविदित है कि अगर तो बहुपद पदानुक्रम ढह जाता है और ।P=NPP=NP\mathbf{P}=\mathbf{NP}P=PHP=PH\mathbf{P}=\mathbf{PH} यह आसानी से oracle मशीनों का उपयोग करके आसानी से समझा जा सकता है। प्रश्न है - हम वैकल्पिक प्रक्रिया को वैकल्पिक स्तर से आगे क्यों नहीं और उर्फ साबित कर सकते हैं। )?A P = P …

18 cc.complexity-theory  polynomial-hierarchy  intuition 

मैं डेटा स्ट्रक्चर्स पर एक कोर्स पढ़ा रहा हूं और अगले हफ्ते की शुरुआत में स्प्ले ट्री को कवर किया जाएगा। मैंने कई बार आवारा पेड़ों पर पेपर पढ़ा है और डेटा संरचना के पीछे विश्लेषण और अंतर्ज्ञान से परिचित हूं। हालाँकि, मैं संभावित फ़ंक्शन के लिए एक ठोस अंतर्ज्ञान …

16 ds.data-structures  intuition  amortized-analysis 

AFAIK, उच्च आदेश कार्यों का उपयोग करने का पहला सबूत वापस Schönfinkel के 1924 के पेपर पर जाता है: "गणितीय तर्क के बिल्डिंग ब्लॉक्स पर" - जहां उन्होंने एक को अन्य कार्यों के तर्क के रूप में कार्य करने की अनुमति दी। यह दिलचस्प लगता है। हालाँकि, जो कुछ भी …

15 lo.logic  soft-question  ho.history-overview  intuition  function 

मैं ऐसे परिणामों के उदाहरणों की तलाश कर रहा हूं जो एक आम दर्शक की बात के लिए लोगों के अंतर्ज्ञान के खिलाफ जाते हैं। परिणाम जो अगर गैर-विशेषज्ञों से पूछा जाता है "आपका अंतर्ज्ञान आपको क्या बताता है?", लगभग सभी इसे गलत मिलेगा। परिणाम का विवरण आसानी से सीएस …

14 big-list  teaching  intuition 

मैं क्या, क्यों और कैसे की चारों ओर मेरे सिर लपेटो करने की कोशिश कर रहा है -calculus लेकिन मैं के साथ "कारण है कि यह काम करता है" पकड़ के लिए आने के लिए असमर्थ हूँ?λλ\lambda "सहज रूप से" मुझे ट्यूरिंग मशीन (टीएम) का कम्प्यूटेशनल मॉडल मिलता है। लेकिन …

12 soft-question  computability  lambda-calculus  ho.history-overview  intuition