एक गणितज्ञ के लिए जटिलता सिद्धांत में वर्तमान शोध से अवगत रहने के तरीके


47

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

  • STOC / FOCS की कार्यवाही देखें। इसका मतलब यह है कि मैं सफलताओं के बारे में तब तक नहीं सुनता, जब तक कि वे (कुछ) पुरानी खबरें नहीं आतीं, लेकिन यह मेरे दृष्टिकोण से ठीक है, जब तक कि मुझे अंततः समाचार पकड़ने की संभावना है। क्या अन्य कार्यवाहियां हैं जिन्हें मुझे ट्रैक करना चाहिए?

  • लॉस अल्मोस अरएक्सिव की सदस्यता लें। कितने जटिलता सिद्धांतकार इसका उपयोग करते हैं? क्या अन्य प्रीप्रिंट सर्वर हैं जिन्हें मुझे देखना चाहिए?

  • ब्लॉग पढ़ें। मैंने कुछ समय के लिए यह कोशिश की, लेकिन कम या ज्यादा छोड़ दिया है क्योंकि वहाँ बहुत सारे ब्लॉग हैं और यह वर्तमान रहने का एक बहुत ही अक्षम तरीका है।

कुछ भी याद किया है? फिर से मेरा ध्यान संयम रखने के लिए हर बोधगम्य कार्य करने के बजाय समय-कुशल तरीके खोजने पर है।

संपादित करें: सभी प्रतिक्रियाओं के लिए धन्यवाद; यदि सॉफ्टवेयर ने अनुमति दी तो मैं एक से अधिक उत्तर स्वीकार करूंगा। मेरी कुछ मनमानी पसंद इस तथ्य पर आधारित है कि अब मुझे ECCC और CCC के बारे में पहले याद है, लेकिन मैं ब्लॉग एग्रीगेटर से पूरी तरह अनजान था।


1
यदि आपके पास एक उपक्षेत्र है जिसमें आप रुचि रखते हैं, तो Google अलर्ट + Google विद्वान अलर्ट उपयोगी हो सकते हैं। आप इसे ईमेल करने के लिए सेट कर सकते हैं जब यह कुछ वाक्यांश के साथ एक पेपर पाता है, या कुछ पेपर का हवाला देता है
यारोस्लाव बुलटोव

5
मैं जटिलता सिद्धांत के लिए CCC (जटिलता सम्मेलन) को भी ट्रैक करूँगा। मुझे लगता है कि अधिक से अधिक शोधकर्ता arxiv का उपयोग करना शुरू कर रहे हैं, और ECCC एक और अच्छा विकल्प है। वे सभी RSS फ़ीड्स हैं (arxiv पर उदाहरण के लिए cs.CC टैग), इसलिए फीड रीडर में स्लॉट करना आसान है
सुरेश वेंकट

जवाबों:


23

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


यह लिंक यहां से बचा हुआ लगता है: web.archive.org/web/20170731055804/http://feedworld.net/toc
दिमित्री जैतसेव

25

ArXiv के अलावा, आप कम्प्यूटेशनल जटिलता पर इलेक्ट्रॉनिक बोलचाल की सदस्यता ले सकते हैं । यह वर्तमान शोध से बहुत अधिक ट्रैफ़िक प्राप्त करता है, और आपके द्वारा प्राप्त ईमेल अपडेट सामान्य रूप से पेपर शीर्षक / लेखक / लेखक / सार का एक संक्षिप्त प्रारूप है, इसलिए आपको यह देखने के लिए अधिक समय का निवेश नहीं करना होगा कि अभी क्या हुआ है।


13
अब उनके पास एक उत्कृष्ट आरएसएस फ़ीड है: eccc.uni-trier.de/feeds/reports
डेरिक स्टोले

18

आप कम्प्यूटेशनल जटिलता पर सम्मेलन को देख सकते हैं । यह STOC या FOCS के रूप में प्रतिष्ठित नहीं है, लेकिन इसमें आमतौर पर कई दिलचस्प पेपर होते हैं। इसके अलावा, STOC, FOCS और CCC आमतौर पर कार्यवाही से पहले अच्छी तरह से स्वीकार किए गए पत्रों की सूची की घोषणा करते हैं, और यदि आप शीर्षकों की सूची में कुछ भी दिलचस्प देखते हैं, तो आप अक्सर इसे वेब पर पा सकते हैं।


14

Arxiv कम्प्यूटेशनल जटिलता के लिए बहुत उपयोगी नहीं है, हालांकि क्वांटम कंप्यूटिंग जैसे कुछ उप-फ़ील्ड इसका उपयोग करते हैं। कुल मिलाकर, कोई भी गुणवत्ता नियंत्रण नहीं है, और कम्प्यूटेशनल जटिलता से संबंधित कई कागजात या तो गलत हैं, या केवल क्षेत्र से संबंधित हैं। ECCC (कम्प्यूटेशनल कॉम्प्लेक्सिटी पर इलेक्ट्रॉनिक बोलचाल) रिपोर्ट आमतौर पर बहुत अधिक जर्मेनिक हैं, और ज्यादातर क्षेत्र के विशेषज्ञों द्वारा। प्रत्येक सप्ताह केवल कुछ ही होते हैं, और विविध प्रकार के विषयों को कवर करते हैं। इसलिए मैं नई ईसीसीसी रिपोर्टों को देखने की सलाह देता हूं, कम से कम अमूर्तता को देखते हुए, और यदि वे दिलचस्प दिखते हैं तो शायद अधिक पढ़ते हैं।

एक अन्य संसाधन जिसका आप उपयोग कर सकते हैं, ओड गोल्डरेइच की सूची है `` पेपर्स I इंटरेस्टिंग दिलचस्प '' या ऐसा कुछ, उसके मुखपृष्ठ से। वह अपने पसंद के सामान का सारांश और चर्चा देता है। जोड़ अनियमित हैं, और औसतन एक या दो महीने लगते हैं।

किसी भी समय IAS में बातचीत करने के लिए आपका स्वागत है। यदि आप पहले से ही इस पर नहीं हैं तो मैं आपको मेलिंग सूची में जोड़ सकता हूं ...।

रसेल इम्प्लैग्लियाज़ो


धन्यवाद, रसेल। मैं IAS मेलिंग सूची में हूं और मैं एक बार में आता हूं।
टिमोथी चो

4

एक और अच्छा स्रोत है पेज "हाल के काम करता है कि उनके (Oded के और अन्य विभिन्न शोधकर्ताओं ') ध्यान आकर्षित किया है" उन्हें (काम) के लिए और टिप्पणियों की सूची के साथ ओडिड गोल्ड्रेच द्वारा। आकस्मिक, यह चिंता न केवल गणितज्ञों।


1

अरे! माफ़ करना! मैं देख रहा हूं कि आपके पास पहले से ही ब्लॉग शामिल हैं ...

मूल पोस्ट:

आप कुछ ब्लॉग भी देख सकते हैं:

http://blog.computationalcomplexity.org/ एक अच्छा उदाहरण है।

ये कुछ गणित ब्लॉगों के अनुरूप हैं, सिवाय इसके कि गणित ब्लॉग स्पष्ट कारणों के लिए व्यापक नहीं हो सकते हैं।

लांस और बिल नियमित रूप से सभी प्रमुख सम्मेलनों और कार्यशालाओं की समीक्षा पोस्ट करते हैं और सभी मौजूदा जटिलता परिणामों की एक व्यापक व्यापक चर्चा है।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.