«binary-decision-diagrams» etiketlenmiş sorular

Let ve Y , iki ikili sayılar n bit ve z = x ⋅ y ikili sayı (uzunluk 2 , n 'nin ürününün) x ve y . Z = z 2 n - 1 … z 0 ürününün en anlamlı bitini z 2 n - 1 hesaplamak istiyoruz .xxxyyynnnz=x⋅y z=x⋅y …

15 cc.complexity-theory  binary-decision-diagrams 

Grafikler için en basit gösterimler bitişik matrisler / listeler kullanır, yani her düğüm ve kenar açıkça temsil edilir. Güçlü düzenlilik sergileyen grafikler için örtük temsillerin önemi uzun zamandır bilinmektedir. Örneğin, Galperin ve Wigderson (1983), Papadimitriou ve Yannakakis ( Grafiklerin Özlü Gösterimleri Üzerine Bir Not , 1986), bitişiklik matrisi bir kenar …

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