group-theory पर टैग किए गए जवाब

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

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

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

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

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

12 complexity-theory  graph-isomorphism  group-theory