Counting interval sizes in the poset of monotone Boolean functions
Combinatorics
2023-11-27 v2
Abstract
We focus on the computational aspects of counting interval sizes in the poset , which represents all monotone Boolean functions of variables. We present a resource-aware algorithm enabling the calculation of interval sizes in .
Cite
@article{arxiv.2311.11744,
title = {Counting interval sizes in the poset of monotone Boolean functions},
author = {Bartłomiej Pawelski},
journal= {arXiv preprint arXiv:2311.11744},
year = {2023}
}