soft-question पर टैग किए गए जवाब

वर्षों से मैंने कई TCS प्रमेयों को असतत फूरियर विश्लेषण का उपयोग करते हुए साबित करने के लिए इस्तेमाल किया है। वॉल्श-फूरियर (हैडमार्ड) ट्रांसफ़ॉर्मेशन TCS के लगभग हर सबफ़ील्ड में उपयोगी है, जिसमें प्रॉपर्टी टेस्टिंग, स्यूडोरेंग्ज़िनेशन, कम्यूनिकेशन कॉम्प्लेक्सिटी और क्वांटम कंप्यूटिंग शामिल हैं। जब मैं एक समस्या से निपटने के …

59 soft-question  boolean-functions  fourier-analysis 

अंडरगार्मेंट में निर्धारक परिमित राज्य ऑटोमेटा (डीएफए) का अध्ययन करने के बाद, मुझे लगा कि वे बहुत अच्छी तरह से समझ गए हैं। मेरा सवाल यह है कि क्या कुछ ऐसा है जिसे हम अभी भी उनके बारे में नहीं समझते हैं। डीएफए के सामान्यीकरण से मेरा मतलब नहीं है …

59 soft-question  open-problem  dfa 

आपके प्रमाणों की जाँच के लिए सामान्य दिशानिर्देश क्या हैं? मेरा मानना ​​है कि मेरे जैसे स्नातक छात्रों के लिए यह महत्वपूर्ण है। मुझे पहले से ही पता है कि हमें कुछ साबित करने के लिए क्या करने की ज़रूरत है, लेकिन आपको इसे भेजने से पहले हमेशा सब कुछ …

59 soft-question  research-practice  writing 

यह सवाल कुछ ऐसा है जिसके बारे में मैंने कुछ समय के लिए सोचा है। जब लोग पी बनाम एनपी समस्या का वर्णन करते हैं, तो वे अक्सर कक्षा एनपी की रचनात्मकता से तुलना करते हैं। वे ध्यान दें कि मोजार्ट-क्वालिटी सिम्फनी (एनपी कार्य के अनुरूप) की रचना यह सत्यापित …

59 cc.complexity-theory  complexity-classes  soft-question 

मैं साइट के लिए नया हूँ। Mathoverflow पर यह समुदाय विकि होगा, लेकिन मैं यह नहीं देखता कि यहाँ कैसे सेट किया जाए। एक शोध प्रश्न नहीं है, लेकिन पेशेवर सैद्धांतिक कंप्यूटर वैज्ञानिकों के लिए दिलचस्पी की उम्मीद है। मैं सिद्धांत रूप में 2 वर्ष का स्नातक छात्र हूं, और …

59 soft-question  career  advice-request 

इंटरनेट के आगमन (और सामान्य ज्ञान) के साथ ओपन-एक्सेस अनुसंधान की अधिक से अधिक मांग है। कई शोधकर्ताओं (मेरे सहित) को यह निराशा होती है कि प्रकाशित पीयर-रिव्यू किए गए शोध लेख पेवेल्स के पीछे हैं। मैं पत्रिकाओं और सम्मेलनों की तलाश कर रहा हूं (सैद्धांतिक कंप्यूटर विज्ञान, ग्राफ सिद्धांत, …

58 soft-question  conferences  journals 

कागजात लिखने के लिए आप किन उपकरणों का उपयोग करते हैं? मेरे पास जो थोड़ा अनुभव है, उसमें से, सैद्धांतिक रूप से रचनात्मक होने के अलावा, शोधकर्ता बड़ी संख्या में लेखन और परिशोधन का खर्च करते हैं। अर्थात्, अन्य लोगों के लिए उनके काम का संचार करना। हो सकता है …

55 soft-question  big-list  research-practice  writing 

यह इस साइट पर मेरा पहला सवाल है। मैं गणना के सिद्धांत पर एक मास्टर पाठ्यक्रम ले रहा हूं। आप 10 साल के बच्चे को पी = एनपी समस्या कैसे समझाएंगे और उस पर ऐसा मौद्रिक इनाम क्यों है? अपने ले? मैं सवाल को अपडेट करूंगा क्योंकि मेरा सिर इसके …

54 cc.complexity-theory  soft-question  teaching  p-vs-np 

कई शीर्ष पायदान कंप्यूटर विज्ञान शोधकर्ता और अनुसंधान समूह) सक्रिय ब्लॉग बनाए रखते हैं जो हमें लेखकों के रुचि के क्षेत्रों में नवीनतम शोध पर अद्यतन रखते हैं। ज्यादातर मामलों में, ब्लॉग पोस्ट औपचारिक कागजात की तुलना में समझने में आसान होते हैं, क्योंकि वे अधिकांश गोर तकनीकी विवरणों को …

53 soft-question 

मुझसे अक्सर पूछा जाता है कि एक सैद्धांतिक कंप्यूटर वैज्ञानिक क्या करता है। इस सवाल पर कुछ अच्छी प्रतिक्रियाएँ देना बहुत अच्छा होगा। मैं तकनीकी शब्दजाल की ओर लौटता हूं और लोगों की नजरें आमतौर पर इस बिंदु पर टिकी रहती हैं। एक सैद्धांतिक कंप्यूटर वैज्ञानिक क्या करता है, इस …

51 big-list  soft-question 

एमओ में एक फलदायक प्रश्न के बाद , मैंने सोचा कि सीएस में कुछ उल्लेखनीय पेपर नामों पर चर्चा करना सार्थक होगा। यह बिल्कुल स्पष्ट है कि हम में से अधिकांश एक दिलचस्प शीर्षक के साथ एक पेपर (या कम से कम नज़र में) पढ़ने के लिए आकर्षित हो सकते …

50 soft-question  big-list 

मुझे याद है कि मुझे उन समस्याओं के संदर्भ में सामना करना पड़ा होगा जो एक विशेष जटिलता के साथ हल करने योग्य साबित हुई हैं, लेकिन वास्तव में इस जटिलता तक पहुंचने के लिए कोई ज्ञात एल्गोरिथ्म नहीं है। मैं अपने दिमाग को लपेटता हूं कि यह कैसे हो …

47 ds.algorithms  soft-question  lo.logic  proofs 

जटिलता सिद्धांत मेरा एक मजबूत माध्यमिक हित है, लेकिन यह मेरा प्राथमिक शोध हित नहीं है, इसलिए मेरे लिए सभी सम्मेलनों में भाग लेने, सभी ब्लॉगों को पढ़ने और "भीड़ सीसी" में यह सुनिश्चित करने की कोई उम्मीद नहीं है: मुझे हर बिट पर गर्म खबर। मैं इसमें से कुछ …

47 cc.complexity-theory  soft-question  research-practice 

मैं एक छात्र पांडुलिपि का संपादन कर रहा था। छात्र ने टिप्पणी की कि प्रकाशित कार्यों में गुणवत्ता लेखन के उदाहरणों को देखना अच्छा होगा, और मुझे एहसास हुआ कि मैं वास्तव में अपने सिर के ऊपर से अच्छे उदाहरणों के साथ नहीं आ सकता। आपके द्वारा देखे गए गुणवत्ता …

46 soft-question  writing 

आज रयान विलियम्स ने arXiv (पहले SIGACT News में छपा) पर एक लेख पोस्ट किया था जिसमें उनकी हालिया एसीसी लोअर बाउंड तकनीक का कम तकनीकी संस्करण था । मेरा प्रश्न स्वयं तकनीक के बारे में नहीं है (निश्चित रूप से अपार प्रशंसा के योग्य), लेकिन यह कागज की शैली …

44 soft-question  big-list