integer-lattice पर टैग किए गए जवाब

के संबंध में लुढ़कना लिंक पहेली, मैं सोच रहा है: मैं एक है मान लीजिए कि वर्ग कक्षों की ग्रिड, और मैं समान रूप से सभी संभव सरल चक्र के बीच यादृच्छिक पर, ग्रिड किनारों का एक सरल चक्र लगाना चाहते हैं।n×nn×nn\times n ऐसा करने का एक तरीका मार्कोव श्रृंखला …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

निम्नलिखित समस्या पर विचार करें: इनपुट : एक हाइपरप्लेन , एक वेक्टर के द्वारा दिया गया और मानक बाइनरी प्रतिनिधित्व में।एच = { y ∈ आर एन : एक टी y = b } H={y∈Rn:aTy=b}H = \{ \mathbf{y} \in \mathbb{R}^n: \mathbf{a}^T\mathbf{y} = {b}\}एक ∈ जेड एनa∈Zn\mathbf{a} \in \mathbb{Z}^n ख ∈ …

15 cc.complexity-theory  optimization  linear-algebra  integer-lattice 

मैंने यह सवाल कुछ हफ्ते पहले mathoverflow में पूछा था , लेकिन मुझे कोई जवाब नहीं मिला। इधर, sidelength की 3 डी ग्रिड द्वारा मैं ग्राफ मतलब के साथ वी = \ {1 \ ldots, कश्मीर \} ^ 3 और ई = \ {((क, ख, ग), ( x, y, z)) …

12 reference-request  graph-theory  co.combinatorics  treewidth  integer-lattice 

Hiroimono एक लोकप्रिय अपूर्ण पहेली है। मुझे संबंधित पहेली की कम्प्यूटेशनल जटिलता में दिलचस्पी है।एनपीNPNP यह समस्या है: इनपुट : x वर्ग ग्रिड और पूर्णांक पर बिंदुओं के एक सेट को देखते हुएn केnnnnnnकkk प्रश्न : क्या एक आयताकार बहुभुज ( या -axis के समानांतर इसके किनारे ) हैं जैसे …

10 cc.complexity-theory  np-hardness  puzzles  integer-lattice 

पहले गणित पर पूछा । कोई जवाब नहीं के साथ। मान लीजिए कि मेरे पास एक प्लैनर ग्राफ है, एक प्लानर एम्बेडिंग के साथ, मैं पेड़ के अपघटन को कैसे खोजूं? इष्टतम पेड़ का अपघटन क्या है घdd-द्वारा-घddवर्ग ग्रिड? पूरी तरह से सुनिश्चित नहीं है कि "इष्टतम" को कैसे परिभाषित …

9 ds.algorithms  graph-theory  graph-algorithms  treewidth  integer-lattice