Domande taggate «binary-decision-diagrams»

Bit più significativo di moltiplicazione di numeri interi e diagrammi di decisione binari

Lasciare ed due numeri binari con bit e il numero binario (lunghezza ) del prodotto di ed . Vogliamo calcolare il bit più originale del prodotto .y n z = x ⋅ y 2 n x y z 2 n - 1 z = z 2 n - 1 …

15 cc.complexity-theory binary-decision-diagrams

Algoritmi su grafici rappresentati usando BDD

Le rappresentazioni più semplici per i grafici utilizzano matrici / elenchi di adiacenza, il che significa che ogni nodo e bordo sono rappresentati esplicitamente. L'importanza delle rappresentazioni implicite per i grafici che mostrano forti regolarità è stata a lungo riconosciuta. Ad esempio, Galperin & Wigderson (1983), Papadimitriou & Yannakakis ( …

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

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.