Arjun: An Efficient Independent Support Computation Technique and its Applications to Counting and Sampling

Given a Boolean formula φ over the set of variables X and a projection set \mathcal{P} \subseteq X, then if \mathcal{I} \subseteq \mathcal{P} is independent support of \mathcal{P}, then if two solutions of φ agree on I, then they also agree on \mathcal{P}. The notion of independent support is relate...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2022 IEEE/ACM International Conference On Computer Aided Design (ICCAD) S. 1 - 9
Hauptverfasser:	Soos, Mate, Meel, Kuldeep S.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	ACM 29.10.2022
Schlagworte:	Benchmark testing Computational efficiency Computational modeling Design automation Logic gates
ISSN:	1558-2434
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!