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

यह प्रश्न तकनीकी नहीं हो सकता है। एल्गोरिथ्म वर्ग के लिए एक गैर-देशी स्पीकर और टीए के रूप में, मैं हमेशा सोचता था कि 'क्लॉज़ गैजेट' या 'चर गैजेट' में गैजेट का क्या अर्थ है। शब्दकोश का कहना है कि एक गैजेट एक मशीन या एक उपकरण है, लेकिन मुझे …

11 cc.complexity-theory  np-hardness  terminology  reductions 

एक रंगीन ग्राफ को टपल के रूप में वर्णित किया जा सकता है (G,c)(G,c)(G,c) कहाँ पे GGG एक ग्राफ है और c:V(G)→Nc:V(G)→Nc : V(G) \rightarrow \mathbb{N}रंग है। दो रंगीन रेखांकन(G,c)(G,c)(G,c) तथा (H,d)(H,d)(H,d) कहा जाता है कि अगर वहाँ एक समरूपता मौजूद है, तो आइसोमोर्फिक है π:V(G)→V(H)π:V(G)→V(H)\pi : V(G) \rightarrow V(H) …

9 terminology  graph-isomorphism  equivalence 

हम सभी जानते हैं कि तुलना-आधारित छँटाई एल्गोरिथ्म की न्यूनतम जटिलता है Log ( एन लॉगn )Ω(nलॉग⁡n)\Omega(n \log n)तुलना। मैं एक ब्लाइंड सॉर्ट करने की कोशिश कर रहा हूं , यानी एक नंबर दिया गया हैnnn एक सर्किट (बूलियन, अंकगणित और "तुलना" गेट्स के साथ) का उत्पादन करता है जो …

9 cc.complexity-theory  terminology  sorting 

मैं सोच रहा था कि निम्नलिखित समस्या का कोई नाम, या इससे संबंधित कोई परिणाम है या नहीं। चलो G=(V,w)G=(V,w)G = (V,w) जहां एक भारित ग्राफ हो w(u,v)w(u,v)w(u,v) के बीच के किनारे के वजन को दर्शाता है यूuu तथा vvv, और सभी के लिए यू , वी ∈ वीu,v∈Vu,v \in …

9 reference-request  graph-theory  approximation-algorithms  terminology  approximation-hardness