big-list पर टैग किए गए जवाब

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

66 soft-question  big-list  advice-request  career 

10/12/08 को संपादित करें: मैं प्रश्न को संशोधित करने की कोशिश करूंगा ताकि यह अधिक लोगों को अपनी राय साझा करने में रुचि ले सके। हमने आपके योगदान की आवश्यकता है! यह पोस्ट MO में एक से प्रेरित है: गणित में आम झूठी मान्यताओं के उदाहरण । बड़ी सूचियां कभी-कभी …

62 big-list  examples 

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

62 soft-question  big-list  paper-review 

अक्सर, जब हम TCS सम्मेलनों में भाग लेते हैं, तो हम कुछ छोटे विवरणों पर ध्यान देते हैं जो हम चाहते हैं कि सम्मेलन के आयोजकों ने ध्यान रखा होगा। और जब हम सम्मेलन आयोजित कर रहे हैं, तो हम इसे पहले ही भूल चुके हैं। इसलिए सवाल: टीसीएस सम्मेलनों …

61 soft-question  big-list  research-practice  conferences 

मैं समस्याओं के उदाहरणों की तलाश कर रहा हूं, जो संख्या , जहां समस्या की कठोरता में गैर-मोनोटोनिक है । अधिकांश समस्याओं (मेरे अनुभव में) का एकल चरण संक्रमण है, उदाहरण के लिए -SAT का (जहां समस्या P में है) से (जहां तक ) में एकल चरण संक्रमण है समस्या …

60 cc.complexity-theory  np-hardness  big-list  phase-transition 

हम टीसीएस में अक्सर शास्त्रीय गणित (बीजगणित, टोपोलॉजी, विश्लेषण, ज्यामिति, आदि) से शक्तिशाली परिणाम और विचारों का उपयोग करते हैं। जब यह दूसरे रास्ते से चला गया हो तो इसके कुछ उदाहरण क्या हैं? यहाँ कुछ मैं जानता हूँ (और यह भी कि मैं किस प्रकार के परिणामों के बारे …

60 reference-request  big-list 

क्या आप समझदार एल्गोरिदम को जानते हैं जो बहुपद समय (इनपुट लंबाई + आउटपुट लंबाई) में चलते हैं, लेकिन जिनके नाप में एक ही समय में असममित रूप से चलने का समय बहुत बड़ा प्रतिपादक / स्थिर (कम से कम, जहां चल रहे समय पर सिद्ध ऊपरी सीमा है) इस …

59 ds.algorithms  big-list 

थ्रेड में सैद्धांतिक कंप्यूटर विज्ञान में प्रमुख अनसुलझी समस्याएं हैं? , इदो तज़मेरेट ने निम्नलिखित उत्कृष्ट टिप्पणी की: मुझे लगता है कि हमें मूलभूत खुली समस्याओं के बीच अंतर करना चाहिए, जिन्हें मूलभूत समस्याओं के रूप में देखा जाता है, जैसे , और प्रमुख खुली समस्याएं जो एक तकनीकी सफलता …

58 big-list  open-problem 

हाल ही में, एक भौतिक विज्ञानी से बात करते समय, मैंने दावा किया कि मेरे अनुभव में, जब एक समस्या जो भोलेपन से लगती है, तो यह घातांक समय लेना चाहिए, अनायास पी या बीपीपी में बदल जाता है, एक "अतिव्यापी कारण" कि कमी क्यों होती है आमतौर पर पहचाना …

56 big-list  big-picture 

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

55 soft-question  big-list  research-practice  writing 

आपके पसंदीदा उदाहरण जहां सूचना सिद्धांत का उपयोग एक सरल तरीके से एक स्वच्छ दहन कथन को सिद्ध करने के लिए किया जाता है? कुछ उदाहरण मैं की, स्थानीय स्तर पर decodable कोड, उदाहरण के लिए सीमा कम करने के लिए संबंधित हैं में सोच सकते हैं इस कागज: लगता …

54 co.combinatorics  big-list  it.information-theory 

एक एल्गोरिथ्म की दक्षता का विश्लेषण करने के दो तरीके हैं अपने रनटाइम पर एक असममित ऊपरी सीमा लगाने के लिए, और इसे चलाने के लिए और प्रयोगात्मक डेटा एकत्र करने के लिए। मुझे आश्चर्य है कि अगर ज्ञात मामले हैं जहां (1) और (2) के बीच एक महत्वपूर्ण अंतर …

52 ds.algorithms  big-list  ds.data-structures 

यह सवाल 1998 में ओकासाकी की पुस्तक के प्रकाशन के बाद से PFDS में नया क्या है, इस सवाल से प्रेरित है । मैं दो सवालों के साथ शुरू करूँगा: क्या विशुद्ध रूप से कार्यात्मक सेट डेटा संरचना है जो हैश तालिकाओं की गति से संपर्क करती है? Tries अभी …

51 big-list  ds.data-structures  functional-programming 

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

51 big-list  soft-question 

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

50 soft-question  big-list