binary-decision-diagrams पर टैग किए गए जवाब

चलो और के साथ दो द्विआधारी संख्या बिट और द्विआधारी संख्या (लंबाई ) के उत्पाद के और । हम प्रोडक्ट के सबसे siginifcant बिट की गणना करना चाहते हैं ।एक्सएक्सxyyynnnz=x⋅y z=x⋅y z = x \cdot y\ 2n2n2nxxxyyyz2n−1z2n−1z_{2n-1}z=z2n−1…z0z=z2n−1…z0z = z_{2n-1} \ldots z_0 इस निर्णय की जटिलता का विश्लेषण करने के लिए …

15 cc.complexity-theory  binary-decision-diagrams 

रेखांकन के लिए सरलतम अभ्यावेदन आसन्न मैट्रिसेस / सूचियों का उपयोग करते हैं, जिसका अर्थ है कि प्रत्येक नोड और किनारे को स्पष्ट रूप से दर्शाया गया है। मजबूत नियमितताओं को प्रदर्शित करने वाले रेखांकन के लिए निहित प्रतिनिधित्व के महत्व को लंबे समय से मान्यता दी गई है। उदाहरण …

10 ds.algorithms  reference-request  graph-theory  survey  binary-decision-diagrams