1 가장 중요한 정수 곱셈 및 이진 결정 다이어그램 하자 및 Y 두 이진수 N 개의 비트 Z = X ⋅ Y 이진수 (길이 2 N 의 생성물) X 및 Y . 우리 는 곱 z = z 2 n - 1 … z 0 의 최대 시그 니 칸트 비트 z 2 n - 1 을 계산하려고합니다 .엑스엑스x와이와이y엔엔n지= … 15 cc.complexity-theory binary-decision-diagrams
1 BDD를 사용하여 표현 된 그래프의 알고리즘 그래프에 대한 가장 간단한 표현은 인접 행렬 / 목록을 사용합니다. 즉, 각 노드와 가장자리가 명시 적으로 나타납니다. 규칙 성이 강한 그래프에 대한 암시 적 표현의 중요성은 오랫동안 인식되어 왔습니다. 예를 들어 Galperin & Wigderson (1983), Papadimitriou & Yannakakis ( 1986 년 간결한 그래프 표현에 대한 참고 사항 , 1986)는 인접 … 10 ds.algorithms reference-request graph-theory survey binary-decision-diagrams