Scifaro

中文

单调布尔函数偏序集中区间大小的计数

组合数学 2023-11-27 v2

作者: Bartłomiej Pawelski

在 arXiv 上查看 ↗ PDF ↗

摘要

我们关注表示所有 $n$ 变量单调布尔函数的偏序集 $D_n$ 中区间大小计数的计算方面。我们提出了一种资源感知算法，能够计算 $D_7$ 中的区间大小。

关键词

单调布尔函数偏序集区间大小计数资源感知算法

引用

@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}
}