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

बहुपद समय कटौती (कुक रिडक्शन) की धारणा एक बहुत ही सहज अवधारणा का एक अमूर्त है: कुशलता से एक अलग समस्या के लिए एक एल्गोरिथ्म का उपयोग करके किसी समस्या को हल करना। हालांकि, के सिद्धांत में -completeness, की धारणा एन पी -hardness मानचित्रण कटौती (कार्प कटौती) के माध्यम से …

18 cc.complexity-theory  np-hardness  soft-question 

मैं SIGACT न्यूज़ के लिए प्रकृति-प्रेरित और नवीन कम्प्यूटिंग की हैंडबुक की समीक्षा कर रहा हूं । यह बहुत दिलचस्प पढ़ा है। प्रत्येक अध्याय, हालांकि, स्वाद है, "यह मेरा अनुसंधान क्षेत्र है, और लानत है यह बहुत बढ़िया है!" तो मैं जो करने की कोशिश कर रहा हूं उसका कुछ …

18 soft-question 

यह सर्वविदित है कि टन के शौकीन हैं - खुद में शामिल हैं - जो पी बनाम एनपी समस्या में रुचि रखते हैं। कई एमुटर भी हैं - खुद अभी भी शामिल हैं - जिन्होंने समस्या को हल करने के प्रयास किए हैं। एक समस्या जो मुझे लगता है कि …

18 soft-question 

बहुत बार, यदि एल्गोरिथ्म का चलने का समय एक जटिल अभिव्यक्ति है, तो एल्गोरिथ्म स्वयं भी जटिल और अव्यवहारिक है। क्यूबिक जड़ों और कारकों में से प्रत्येक एल्गोरिथ्म में चल रहे समय को एल्गोरिथ्म में जटिलता को जोड़ता है और रनिंग समय के लिए निरंतर कारकों को भी छिपाता है।loglognlog⁡log⁡n\log …

18 ds.algorithms  soft-question  recreational 

जटिलता सिद्धांत ब्रह्मांड की संरचना के बारे में कुछ मौलिक पर कब्जा करने के लिए लगता है, इसमें यह सहज धारणा को औपचारिक करता है कि कुछ समस्याएं दूसरों की तुलना में कठिन हैं। स्कॉट आरोनसन ने भविष्यवाणी की , "एनपी कठोरता असेंबल को अंततः ऊष्मप्रवैगिकी के दूसरे कानून के …

18 cc.complexity-theory  soft-question  big-picture 

किन विश्वविद्यालयों में एक मजबूत क्वांटम कंप्यूटिंग पाठ्यक्रम है, और कुछ प्रकार के क्वांटम कंप्यूटिंग / सूचना पाठ्यक्रम / अनुसंधान प्रदान करते हैं? यहाँ उद्देश्य इन क्षेत्रों में स्नातक अध्ययन पर विचार करने वाले किसी व्यक्ति के लिए एक उपयोगी सूची एकत्र करना है, न कि इस बात पर चर्चा …

18 soft-question  quantum-computing  big-list  quantum-information 

अगर यह ऑफ टॉपिक है तो मैं माफी मांगता हूं। ऐसा लगता है कि डोमेन नाम की अवधि समाप्त हो गई है। मुझे उम्मीद है कि समुदाय के कुछ सदस्य (मैं एक नहीं हूं) यह जान सकता हूं कि उस साइट का व्यवस्थापक / स्वामी कौन था। यह काफी उपयोगी …

17 soft-question 

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

17 soft-question  conferences 

मैं तर्क में एक ठोस पृष्ठभूमि के साथ गणित में एक स्नातक छात्र हूं। मैंने तर्क मॉडल मॉडल के सिद्धांत पर स्नातक पाठ्यक्रम के साथ तर्क और सिद्धांत पर एक और एक साल का स्नातक पाठ्यक्रम लिया है। अधिकांश सीएस पाठ तर्क में केवल एक बहुत ही मामूली पृष्ठभूमि मान …

17 lo.logic  soft-question  big-list  books  formal-methods 

हाल ही में मैं एक एसीएम समर्थित सम्मेलन में था। भोज के दौरान, सम्मेलन के आयोजकों ने हमें सम्मेलन के भविष्य और अतीत के बारे में बताया। उन्होंने हमें बताया कि सम्मेलन के 2010 के संस्करण के दौरान 5000 डॉलर का नुकसान हुआ था। उन्होंने हमें पिछले सम्मेलन का बजट …

17 soft-question  conferences 

एक सपने के कैरियर के बारे में मेरा विचार औद्योगिक अनुसंधान में एक कैरियर है, जहां किसी को उन समस्याओं से निपटना पड़ता है जो चुनौतीपूर्ण हैं, और व्यावहारिक उपयोग भी है। उस अंत तक, TCS में पीएचडी कर रहा है (मैं वितरित / समानांतर एल्गोरिदम, ऑनलाइन एल्गोरिदम जैसे विषयों …

17 soft-question  advice-request  career 

1950 और 1960 के दशक के कई कंप्यूटर विज्ञान प्रकाशनों में मन की प्रकृति और भौतिक दुनिया के संबंध में जानकारी के अर्थ पर आकर्षक दार्शनिक अटकलें शामिल हैं। प्रसिद्ध उदाहरण हैं "ट्यूरिंग टेस्ट", ज़ूस का "कैलकुलेटिंग स्पेस", व्हीलर का "बिट से इट" आदि। आज इस तरह के विषय व्यापक …

16 reference-request  soft-question  philosophy 

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

16 soft-question  advice-request  research-practice  writing 

यह देखते हुए कि ज्यादातर अमेरिकी विश्वविद्यालय केवल एक ही क्षेत्र में आवेदन स्वीकार करते हैं, मैं यह पता लगाने की कोशिश कर रहा हूं कि सीएस सिद्धांत कार्यक्रम के लिए आवेदन करने के क्या फायदे / नुकसान हैं? एक लागू गणित कार्यक्रम बनाम किसी के हित दोनों विभागों में …

16 soft-question  advice-request  career 

क्या ऐसे मामले हैं जहां अतिरिक्त प्रकाशन आपके रिकॉर्ड को नुकसान पहुंचा सकते हैं? यह उन स्पष्ट मामलों से बच रहा है जहां आप गलत या विवादास्पद परिणाम प्रकाशित करते हैं। परिमित समय के मामले से बचना: आपके पास सोचने और लिखने के लिए केवल इतना समय है, इसलिए एक …

16 soft-question  advice-request  career