algebraic-topology पर टैग किए गए जवाब

वर्तमान में बिटकॉइन में SHA256 का उपयोग करते हुए कार्य (PoW) प्रणाली का प्रमाण है। अन्य हैश फ़ंक्शन कार्य प्रणाली का उपयोग ग्राफ़, आंशिक हैश फ़ंक्शन उलटा का एक प्रमाण का उपयोग करते हैं। क्या नॉट थ्योरी जैसे गाँठ मान्यता में निर्णय समस्या का उपयोग करना संभव है और इसे …

23 cc.complexity-theory  reference-request  cr.crypto-security  algebraic-topology 

मैं सोच रहा था कि इस प्रश्न को समझने के लिए मुझे कौन से पेपर पढ़ने चाहिए गणित के अन्य क्षेत्रों जैसे कि बीजगणितीय ज्यामिति या उच्च कोमोलॉजी के लिए एक अप्रत्याशित संबंध। शायद गणित का एक क्षेत्र भी अभी तक विकसित नहीं हुआ है। शायद कोई व्यक्ति P बनाम …

22 cc.complexity-theory  reference-request  gct  algebraic-topology 

यह सर्वविदित है कि K5K5K_5 और K3,3K3,3K_{3,3} ग्रह नक्षत्रों के लिए नाबालिग हैं। एक टोरस पर एम्बेड किए गए ग्राफ़ के लिए सैकड़ों निषिद्ध नाबालिग हैं । मना की संख्या नाबालिगों रेखांकन के लिए की सतह पर एम्बेड करने योग्य जीनस जी की एक घातीय समारोह है जी । मेरा …

17 graph-theory  co.combinatorics  graph-minor  algebraic-topology 

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

14 cc.complexity-theory  reference-request  graph-theory  graph-isomorphism  algebraic-topology 

Borsuk-ऊलाम प्रमेय का कहना है कि हर निरंतर अजीब समारोह के लिए है कि एक n क्षेत्र से इयूक्लिडियन एन-अंतरिक्ष में, वहाँ एक बिंदु है ऐसी है कि ।gggx0x0x_0g(x0)=0g(x0)=0g(x_0)=0 सीमन्स एंड सू (2002) ने टकर के लेम्मा का उपयोग करके बिंदु को अनुमानित करने के लिए एक विधि का वर्णन …

10 approximation-algorithms  time-complexity  topology  algebraic-topology 

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

9 big-list  algebraic-topology