discrete-mathematics पर टैग किए गए जवाब

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

38 reference-request  discrete-mathematics  database-theory  applied-theory  group-theory 

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

28 combinatorics  binary-trees  discrete-mathematics 

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

20 combinatorics  discrete-mathematics 

असतत लघुगणक खोजने रूप में ही है में , यह देखते हुए एक , सी , और एन ।bbbab=cmodNab=cmodNa^b=c \bmod NaaacccNNN मुझे आश्चर्य है कि यह कौन से जटिलता समूहों (जैसे शास्त्रीय और क्वांटम कंप्यूटरों के लिए) में है, और इस कार्य को पूरा करने के लिए क्या दृष्टिकोण (यानी …

20 algorithms  complexity-theory  time-complexity  discrete-mathematics 

कंप्यूटर विज्ञान पाठ्यक्रम के लिए डी मॉर्गन लॉ अक्सर एक परिचयात्मक गणित में पेश किया जाता है, और मैं अक्सर इसे शब्दों को नकारात्मक रूप से AND से OR में बदलने का एक तरीका के रूप में देखता हूं। क्या यह सच है कि केवल तालिकाओं को याद रखने के …

19 logic  discrete-mathematics  didactics 

कुछ फ्रंटमैटर: मैं एक मनोरंजक कंप्यूटर वैज्ञानिक और कार्यरत सॉफ्टवेयर इंजीनियर हूँ। इसलिए, क्षमा करें यदि यह संकेत कुछ हद तक बाएं क्षेत्र से लगता है - मैं नियमित रूप से गणितीय सिमुलक्रा और खुली समस्याओं के साथ खेलता हूं जब मेरे पास कुछ भी करने के लिए बेहतर नहीं …

16 algorithms  reference-request  discrete-mathematics 

मैं केवल कम साधनों के साथ प्राथमिक पत्र (कोई सृजन कार्य, कोई जटिल विश्लेषण, कोई फूरियर विश्लेषण) द्वारा शीर्षक में क्लासिक पेपर प्राप्त करने की कोशिश कर रहा हूं । संक्षेप में, मैं "केवल" यह साबित करना चाहता हूं कि नोड्स के साथ एक पेड़ की औसत ऊंचाई (अर्थात, जड़ …

15 combinatorics  discrete-mathematics  trees  average-case  random-walks 

मुझे कुछ छोटे निश्चित d (जैसे 3 या 4) n कोने के लिए d-regular विस्तारक ग्राफ़ बनाने की आवश्यकता है। व्यवहार में ऐसा करने के लिए सबसे आसान तरीका क्या है? एक यादृच्छिक डी-नियमित ग्राफ का निर्माण करना, जो आस का विस्तारक साबित होता है? मैंने मार्गुलिस निर्माण और रामानुजन …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

क्या गणित समूहों और सीएस औपचारिक भाषाओं या कुछ अन्य कोर सीएस अवधारणा जैसे ट्यूरिंग मशीनों से संबंधित या लिंक करने के लिए कुछ प्राकृतिक या उल्लेखनीय तरीका है ? मैं संदर्भ / आवेदन खोज रहा हूं। हालांकि ध्यान दें कि मैं सेमीफाइगर और सीएस भाषाओं (अर्थात् परिमित ऑटोमेटा के …

13 formal-languages  reference-request  automata  discrete-mathematics  group-theory 

मेरे जावा वर्ग में, हम विभिन्न प्रकार के संग्रह की जटिलता के बारे में सीख रहे हैं। जल्द ही हम बाइनरी पेड़ों पर चर्चा करेंगे, जिन्हें मैं पढ़ रहा हूं। पुस्तक बताती है कि एक बाइनरी ट्री की न्यूनतम ऊंचाई हैलॉग2( n + 1 ) - 1log2⁡(n+1)−1\log_2(n+1) - 1, लेकिन …

10 data-structures  binary-trees  discrete-mathematics  trees 

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

9 time-complexity  discrete-mathematics  cryptography 

मेरी सीएस डिग्री के लिए मेरे पास अधिकांश "मानक" गणितीय पृष्ठभूमि है: पथरी: अंतर, अभिन्न, जटिल संख्या बीजगणित: क्षेत्रों तक बहुत अधिक अवधारणाएँ। संख्या सिद्धांत: XGCD और संबंधित सामान, ज्यादातर क्रिप्टो के लिए। रैखिक बीजगणित: ऊपर तक eigenvectors / eigenvalues सांख्यिकी: संभाव्यता, परीक्षण लॉजिक: प्रोपोजल, प्रेडिकेट, मोडल, हाइब्रिड। सीएस क्षेत्र …

9 artificial-intelligence  cryptography  discrete-mathematics 

आम तौर पर विश्वविद्यालय असतत गणित / असतत संरचना सिखाते हैं। मेरा सवाल यह है कि इस क्षेत्र को समझने के लिए गणित को कितना जानने की जरूरत है? क्या पथरी की आवश्यकता है या क्या प्रीक्लुलकुलस ठीक रहेगा? क्या इस क्षेत्र को समझने में सक्षम होने से पहले किसी …

9 discrete-mathematics 

समस्या सेट के साथ वेब संसाधनों को सीखने में कोई अच्छा असतत गणित है?

9 reference-request  education  discrete-mathematics