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...

Celý popis

Podrobná bibliografia

Vydané v:	2022 IEEE/ACM International Conference On Computer Aided Design (ICCAD) s. 1 - 9
Hlavní autori:	Soos, Mate, Meel, Kuldeep S.
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	ACM 29.10.2022
Predmet:	Benchmark testing Computational efficiency Computational modeling Design automation Logic gates
ISSN:	1558-2434
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!