teaching पर टैग किए गए जवाब

max{k,n/k}max{k,n/k}\max \left\{k, n/k\right\}k=n−−√k=nk=\sqrt n में असतत लघुगणक गणना के लिए बेबी-स्टेप विशाल-चरण एल्गोरिथ्म ,O(n−−√)O(n)O(\sqrt n) समय और मेमोरी में स्थिर 2D ऑर्थोगोनल रेंज की गिनती ,O(n−−√)O(n)O(\sqrt n)O(n)O(n)O(n) EXTRACT-MIN के साथ प्राथमिकता कतार और , में DECREASE-KEYO(n−−√k)O(nk)O(\sqrt[k] n)O(1)O(1)O(1) बहुपद समय में रंगों के साथ एक 3-colourable ग्राफ को रंग देना,O(n−−√)O(n)O(\sqrt n) …

15 ds.algorithms  ds.data-structures  big-list  teaching 

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

14 soft-question  teaching  books 

मैं ऐसे परिणामों के उदाहरणों की तलाश कर रहा हूं जो एक आम दर्शक की बात के लिए लोगों के अंतर्ज्ञान के खिलाफ जाते हैं। परिणाम जो अगर गैर-विशेषज्ञों से पूछा जाता है "आपका अंतर्ज्ञान आपको क्या बताता है?", लगभग सभी इसे गलत मिलेगा। परिणाम का विवरण आसानी से सीएस …

14 big-list  teaching  intuition 

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

13 soft-question  big-list  big-picture  teaching 

हर बार जब मैं सिखाने एनपी पूर्णता, छात्रों को पूछना "वहाँ कोई समस्या है कि कर रहे हैं जाना जाता एनपी से संबंधित नहीं है?" आप कैसे जवाब देंगे? मैं आमतौर पर उन्हें एक उदाहरण के रूप में एक अवांछनीय समस्या देता हूं, लेकिन यह अक्सर अच्छी तरह से नहीं …

13 cc.complexity-theory  complexity-classes  teaching 

यह प्रश्न अंतिम वर्ष के उच्च विद्यालय के विद्यार्थियों के लिए प्रेरणादायी बातचीत के समान है । मेरी पीएच.डी. सलाहकार ने मुझे नए M.Sc. के लिए एक प्रेरणादायक बात देने के लिए कहा छात्रों। विषय क्रिप्टोग्राफी की नींव है , जो गोदरेज की पुस्तक द्वारा सबसे अच्छी तरह से चित्रित …

10 reference-request  soft-question  cr.crypto-security  teaching