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

पेपर में रैंडम ओरेकल हाइपोथीसिस इज फाल्स , लेखक (चांग, ​​चोर, गोल्डरिच, हार्टमैनिस, हास्टैड, रंजन, और रोहतगी) यादृच्छिक-ओरेकल परिकल्पना के निहितार्थों पर चर्चा करते हैं । उनका तर्क है कि हम जटिलता वर्गों के बीच अलगाव के बारे में बहुत कम जानते हैं, और अधिकांश परिणामों में या तो उचित …

32 cc.complexity-theory  complexity-classes  big-list  complexity-assumptions 

चारों ओर एनपी-पूर्ण समस्याएं हैं और उन्हें इकट्ठा करने वाले स्रोत हैं, उदाहरण के लिए गैरी और जॉनसन की पुस्तक देखें। मुझे एनईएक्सपी-पूर्ण समस्याओं की एक सूची देखने के लिए दिलचस्पी होगी। क्या कोई उपलब्ध है? जैसा कि मुझे लगता है कि ऐसा नहीं है, मैं इस सवाल को खोलता …

31 cc.complexity-theory  complexity-classes  big-list  nexp 

रिचर्ड जे। लिप्टन को "न्यू आइडियाज एंड टेक्नीक्स के परिचय के लिए" 2014 के नुथ पुरस्कार के विजेता के रूप में चुना गया है । आपके दिमाग में मुख्य नए विचार और तकनीकें क्या हैं जो लिप्टन ने विकसित की हैं? ध्यान दें। यह प्रश्न सामुदायिक विकि बन जाएगा, कृपया …

30 big-list 

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

30 big-list 

हाल ही में, मेरे एक दोस्त (टीसीएस में काम करने वाले) ने एक बातचीत में उल्लेख किया कि "वह अपने जीवनकाल में टीसीएस में सुंदर परिणामों के सभी (या जितना संभव हो) देखना / जानना चाहता था"। इस तरह से मुझे इस क्षेत्र में सुंदर परिणामों के बारे में आश्चर्य …

29 soft-question  big-list 

तीन स्थानिक आयाम वाले ब्रह्मांड में विकसित होने के बारे में एक अच्छी बात यह है कि हमने अंतरिक्ष में वस्तुओं से संबंधित समस्या को सुलझाने के कौशल विकसित किए हैं। इस प्रकार, उदाहरण के लिए, हम 3-डी में एक बिंदु के रूप में संख्याओं के एक ट्रिपल के बारे …

28 big-list  cg.comp-geom  big-picture 

संपादित करें: मैं 06 दिसंबर 2012 तक उच्चतम स्कोर के साथ उत्तर का चयन करता हूं। यह एक नरम सवाल है। (निर्धारक) एल्गोरिदम की अवधारणा ईसा पूर्व की है। संभाव्य एल्गोरिदम के बारे में क्या? में इस विकि प्रविष्टि , कम्प्यूटेशनल ज्यामिति में निकटतम जोड़ी समस्या के लिए राबिन एल्गोरिथ्म …

27 ds.algorithms  reference-request  big-list  randomized-algorithms  ho.history-overview 

मैं उन समस्याओं के उदाहरणों में दिलचस्पी लेता हूं, जहां एक प्रमेय जिसका प्रतीत होता है कि क्वांटम यांत्रिकी / जानकारी के साथ कुछ नहीं करना है (उदाहरण के लिए विशुद्ध रूप से शास्त्रीय वस्तुओं के बारे में कुछ बताता है) फिर भी क्वांटम टूल का उपयोग करके साबित किया …

27 quantum-computing  big-list  proofs 

मैं एक कंप्यूटर साइंटिस्ट हूं जो टोपोलॉजी पर एक कोर्स कर रहा है (बिंदु-सेट टोपोलॉजी का एक छिड़काव निरंतरता सिद्धांत के साथ भारी स्वाद)। मैं टोपोलॉजिकल गुणों के लिए अंतरिक्ष के विवरण (सरलताओं द्वारा) का परीक्षण करने में निर्णय की समस्याओं में दिलचस्पी ले रहा हूं; जो होमियोमॉर्फिज़्म तक संरक्षित …

27 cc.complexity-theory  big-list  topology 

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

27 reference-request  big-list  sat  proof-complexity  lo.logic 

विकिपीडिया पर कौन से लापता TCS विषय हैं जो आप सबसे अधिक पसंद करेंगे? वे झलक मिल सकती हैं या आप केवल उन विषयों पर सोचते हैं जो वास्तव में एक लेख होना चाहिए। प्रति उत्तर एक विषय कृपया ताकि सबसे अधिक चाहने वालों को वोट दिया जा सके। अपडेट …

26 soft-question  big-list  survey 

यह cstheory स्टैक पर मेरा पहला सवाल है, इसलिए अगर मैं किसी तरह शिष्टाचार का उल्लंघन कर रहा हूं तो बहुत कठोर मत बनो) जैसा कि हम जानते हैं, गणित में भी प्रसिद्ध गणितज्ञ, सुपरस्टार और जीनियस समय-समय पर गंभीर गलतियां कर रहे हैं। उदाहरण के लिए, 4-रंग प्रमेय और …

26 soft-question  big-list 

मैं अपने पहले कंप्यूटर विज्ञान सम्मेलन में भाग लूंगा और सम्मेलनों को बेहतर बनाने के लिए सलाह पढ़ने के बाद मैंने देखा कि कई सुझाव उनके पहले सम्मेलन में भाग लेने वाले छात्रों के बारे में थे। अपने पहले सम्मेलन में भाग लेने वाले एक स्नातक छात्र के लिए आपके …

25 soft-question  big-list  conferences 

बेशक, कुछ जटिलताएं एकात्मक भाषाओं के लिए ढह सकती हैं, लेकिन मुझे आश्चर्य है कि अगर इस मामले में ज्ञात परिणामों का सारांश देने वाला एक सर्वेक्षण है: एकतरफा भाषाओं के लिए एक प्रकार का जटिलता चिड़ियाघर। क्या आप ऐसे संदर्भ के बारे में जानते हैं?

25 cc.complexity-theory  reference-request  big-list 

एक प्रतिष्ठा है, कि कंप्यूटर विज्ञान में, हमारे पास लोकप्रिय विज्ञान की किताबें नहीं हैं। बेशक यह वास्तव में सच नहीं है! (सूची की समान भावना में व्हाट बुक्स सभी को पढ़ना चाहिए? , सभी को कौन से पेपर पढ़ने चाहिए ? , सभी लोकप्रिय गणित की पुस्तक से कौन …

24 big-list  books