Boolean Nearest Neighbor Language in the Knowledge Compilation Map

Ondřej Čepek, Jelena Glišić

The Boolean Nearest Neighbor (BNN) representation of Boolean functions was recently introduced by Hajnal, Liu and Turan. A BNN representation of $f$ is a pair $(P,N)$ of sets of Bo…